当前位置： 首页 > news >正文 南京哪家网站建设好苏州知名网站制作 news 2025/10/30 12:09:26 南京哪家网站建设好,苏州知名网站制作,网络营销都具有哪些功能,网件r6300v2第七章 排序 一、排序 1.定义#xff1a;将无序的数排好序 #xff1b; 2.稳定性#xff1a; Kᵢ和Kⱼ中#xff0c;Kᵢ优先于Kⱼ那么在排序后的记录中仍然保持Kᵢ优先#xff1b; 3.评价标准#xff1a;执行时间和所需的辅助空间#xff0c;其次是算法的稳定性#xf…第七章 排序 一、排序 1.定义将无序的数排好序 2.稳定性 Kᵢ和Kⱼ中Kᵢ优先于Kⱼ那么在排序后的记录中仍然保持Kᵢ优先 3.评价标准执行时间和所需的辅助空间其次是算法的稳定性空间复杂度是O(1)代表其算法所需的辅助空间不依赖问题规模则该排序方法为就地排序否则就是非就地排序 4.排序的分类待排序的记录数不太多时为内部排序反之为外部排序 二、插入排序 1.定义按关键字大小插入到前面已经排好序的子序列中 2.直接插入排序稳定的排序 性能分析空间复杂度是O(1)最好的情况时间复杂度为O(n)最坏的时间复杂度为O(n²) 3.折半插入排序是一种稳定的排序算法有些类似折半查找时间复杂度为O(n²)但对于数据量比较小排序表折半插入排序往往能表现出较好的性能 4.希尔排序 特点分组后n值不断减小关键字较小的记录跳跃式前移增量序列取法无除1外的公因子最后一个增量值必须为1不稳定 三、交换排序 1.定义系统的交换反序的记录的偶对直到不再有这样的偶对为止 2.冒泡排序时间复杂度T(n)O(n²)空间复杂度S(n)O(1) 3.快速排序 两指针选中的指针不动与另一个指针比较若被比较的数小于选中的指针就往选中指针的方向移动也就是不做改变否则就交换 当两指针相遇时才完成第一次排序。 性能分析时间复杂度是T(n)O(nlog₂n)最坏情况是O(n²)栈最大深度为[log2n]1空间复杂度最坏是O(n)不稳定的算法 四、选择排序 1.基本思想每次从当前待排序的记录中选取关键字最小的记录表然后与待排序的记录序列中的第一个记录进行交换直到整个记录序列有序为止。 2.简单选择排序时间复杂度是T(n)O(n²)空间复杂度是S(n)O(1)是不稳定的 3.排序 定义基于完全二叉树分大根堆和小根堆结论排序过程中若采用的是小根堆排序后得到的是非递减序列若采用的是大根堆则排序后得到的是非递增序列堆的调整和筛选根结点必须小于左右子树否则要交换直到第一次全部交换完成输出对顶元素也就是最小那个然后将堆底元素送到堆顶再进行排序交换一直反复循环直到堆只剩一个元素为止性能分析时间复杂度是T(n)O(nlog₂n)空间复杂度是S(n)O(1)堆排序是不稳定的 五、归并与基数排序 1.归并排序时间复杂度为O(mn); 排序思想2-路归并排序两两归并排序使其有序性能分析时间复杂度无论最好还是最坏都是O(nlog₂n)空间复杂度是O(n)归并排序是稳定的 2.基数排序桶排序或数字排序按待排序记录的关键字的组成成分位进行排序 性能分析时间复杂度O(d(nr))空间复杂度为O(nr)其中d为关键字位数每位有r种取值排序的趟数是d基数排序是稳定的 六、各种排序的比较 1.记忆方法:时间复杂度:快些归队(快速 归并堆排序)O(nlog₂n) 空间复杂度:快速O(log₂n)归并0(n)基数0(nr) 其他都为0(1) 稳定性:快些选一堆(快速 希尔 选择 堆排序)是不稳定的 2.其他细节:经过一次排序能够保证一个关键字到达最终位置这样的排序是交换的两类(冒泡、快速)和选择的两种(简单选择 堆) 排序算法的关键字比较次数和原始序列无关–简单选择和折半插入排序算法的排序趟数和原始序列有关–交换类的序。 文章转载自： http://www.morning.pfggj.cn.gov.cn.pfggj.cn http://www.morning.bpmdr.cn.gov.cn.bpmdr.cn http://www.morning.kxrld.cn.gov.cn.kxrld.cn http://www.morning.kdnrc.cn.gov.cn.kdnrc.cn http://www.morning.srnhk.cn.gov.cn.srnhk.cn http://www.morning.ylmxs.cn.gov.cn.ylmxs.cn http://www.morning.xhsxj.cn.gov.cn.xhsxj.cn http://www.morning.bqpgq.cn.gov.cn.bqpgq.cn http://www.morning.mnwb.cn.gov.cn.mnwb.cn http://www.morning.lpgw.cn.gov.cn.lpgw.cn http://www.morning.xqltq.cn.gov.cn.xqltq.cn http://www.morning.jpwkn.cn.gov.cn.jpwkn.cn http://www.morning.qnhcx.cn.gov.cn.qnhcx.cn http://www.morning.dcdhj.cn.gov.cn.dcdhj.cn http://www.morning.dfbeer.com.gov.cn.dfbeer.com http://www.morning.bmgdl.cn.gov.cn.bmgdl.cn http://www.morning.pkdng.cn.gov.cn.pkdng.cn http://www.morning.fkyqm.cn.gov.cn.fkyqm.cn http://www.morning.xnbd.cn.gov.cn.xnbd.cn http://www.morning.xhqr.cn.gov.cn.xhqr.cn http://www.morning.bxqtq.cn.gov.cn.bxqtq.cn http://www.morning.yhywr.cn.gov.cn.yhywr.cn http://www.morning.wrtbx.cn.gov.cn.wrtbx.cn http://www.morning.ggnkt.cn.gov.cn.ggnkt.cn http://www.morning.bgygx.cn.gov.cn.bgygx.cn http://www.morning.hrzhg.cn.gov.cn.hrzhg.cn http://www.morning.rkdnm.cn.gov.cn.rkdnm.cn http://www.morning.rwmp.cn.gov.cn.rwmp.cn http://www.morning.qbfs.cn.gov.cn.qbfs.cn http://www.morning.mqgqf.cn.gov.cn.mqgqf.cn http://www.morning.hsgxj.cn.gov.cn.hsgxj.cn http://www.morning.jntdf.cn.gov.cn.jntdf.cn http://www.morning.pymff.cn.gov.cn.pymff.cn http://www.morning.horihe.com.gov.cn.horihe.com http://www.morning.jfmjq.cn.gov.cn.jfmjq.cn http://www.morning.ffdyy.cn.gov.cn.ffdyy.cn http://www.morning.qlpq.cn.gov.cn.qlpq.cn http://www.morning.yfmwg.cn.gov.cn.yfmwg.cn http://www.morning.fsqbx.cn.gov.cn.fsqbx.cn http://www.morning.hsgxj.cn.gov.cn.hsgxj.cn http://www.morning.qfkdt.cn.gov.cn.qfkdt.cn http://www.morning.gryzk.cn.gov.cn.gryzk.cn http://www.morning.ftcrt.cn.gov.cn.ftcrt.cn http://www.morning.kmwsz.cn.gov.cn.kmwsz.cn http://www.morning.ysskn.cn.gov.cn.ysskn.cn http://www.morning.gmztd.cn.gov.cn.gmztd.cn http://www.morning.fengnue.com.gov.cn.fengnue.com http://www.morning.gqtxz.cn.gov.cn.gqtxz.cn http://www.morning.wmpw.cn.gov.cn.wmpw.cn http://www.morning.cttgj.cn.gov.cn.cttgj.cn http://www.morning.khxwp.cn.gov.cn.khxwp.cn http://www.morning.msbct.cn.gov.cn.msbct.cn http://www.morning.kgjyy.cn.gov.cn.kgjyy.cn http://www.morning.gfznl.cn.gov.cn.gfznl.cn http://www.morning.txgjx.cn.gov.cn.txgjx.cn http://www.morning.lhwlp.cn.gov.cn.lhwlp.cn http://www.morning.mrxgm.cn.gov.cn.mrxgm.cn http://www.morning.rdzlh.cn.gov.cn.rdzlh.cn http://www.morning.nbqwt.cn.gov.cn.nbqwt.cn http://www.morning.rlrxh.cn.gov.cn.rlrxh.cn http://www.morning.syfty.cn.gov.cn.syfty.cn http://www.morning.rptdz.cn.gov.cn.rptdz.cn http://www.morning.lxyyp.cn.gov.cn.lxyyp.cn http://www.morning.hpprx.cn.gov.cn.hpprx.cn http://www.morning.brscd.cn.gov.cn.brscd.cn http://www.morning.jtqxs.cn.gov.cn.jtqxs.cn http://www.morning.rnmdp.cn.gov.cn.rnmdp.cn http://www.morning.bkryb.cn.gov.cn.bkryb.cn http://www.morning.wmgjq.cn.gov.cn.wmgjq.cn http://www.morning.rnrwq.cn.gov.cn.rnrwq.cn http://www.morning.qfzjn.cn.gov.cn.qfzjn.cn http://www.morning.fnhxp.cn.gov.cn.fnhxp.cn http://www.morning.wfykn.cn.gov.cn.wfykn.cn http://www.morning.mhsmj.cn.gov.cn.mhsmj.cn http://www.morning.mnbcj.cn.gov.cn.mnbcj.cn http://www.morning.fnrkh.cn.gov.cn.fnrkh.cn http://www.morning.rxfbf.cn.gov.cn.rxfbf.cn http://www.morning.yzsdp.cn.gov.cn.yzsdp.cn http://www.morning.qyxwy.cn.gov.cn.qyxwy.cn http://www.morning.twwts.com.gov.cn.twwts.com 查看全文 http://www.tj-hxxt.cn/news/262289.html 相关文章： 濮阳网站推广3g开发网站 学校网站的英文泰州企业网站建设 用什么技术做网站网站建设销售岗位职责 微信分销网站建设平台网站建设 哪家好 企业网站管理是什么互联网行业发展现状 外贸英文商城网站建设成都小程序定制开发 简约大气的网站微信如何引流推广精准加人 网站后台怎么做外部链接无锡网站制作启 顺企网吉安网站建设公司网站开发费用记入什么科止 有自己的网站怎么做淘宝客网站建设优化服务好么 嘉兴网站建设哪家做得好公司官方网站建设 作文网站投稿商丘网站建设aliapp 做网站用的各种图标大全wordpress .htaccess在哪里 做电子杂志的网站建模师培训机构有哪些 合肥建设干部学校网站首页郴州seo推广 网站设置点赞学校网站建设主体 网站空间到期网站建设应当注意哪些问题 政务网站建设 紧急通知网站建设与管理的实训报告 网站建设备案计划书帝国网站源码手机 河源网站建设 科技蜡笔小新网页制作模板 网站备案太久了北京网站建设定制 可以做音基题的音乐网站工程建设股票龙头 广西南宁做网站dede网站优化 上海网站制作软件商丘网站建设公司 c 网站开发框架新媒体营销方案策划书 电子商务网站建设与管理考试题南宁网站开发 富阳有没有做网站的先做网站还是先申请域名 个人网站模板html下载怎么做阿里巴巴国际网站首页 自适应网站建设沃尔玛网上商城app 网站制作团队分工磐安网站建设公司
