当前位置： 首页 > news >正文 大型网站建站WordPress手机不显示 news 2025/10/27 20:52:30 大型网站建站,WordPress手机不显示,网站建设在未来的发展趋势,网站制作的前言#xff1a; 本文主要讲解插入排序中的直接插入排序和希尔排序。 1、直接插入排序#xff1a; 1.1基本思想 直接插入排序是一种简单的插入排序法#xff0c;其基本思想是把待排序的数值按照大小顺序逐个插入到一个已经排好序的有序序列中#xff0c;直到将所有记录…前言 本文主要讲解插入排序中的直接插入排序和希尔排序。 1、直接插入排序 1.1基本思想 直接插入排序是一种简单的插入排序法其基本思想是把待排序的数值按照大小顺序逐个插入到一个已经排好序的有序序列中直到将所有记录插入完为止得到一个新的有序序列。 实际中我们玩扑克牌时就用了插入排序的思想。 下面的图片就是插入排序的整体过程第一步认为5是一个有序区间然后2比5小就让5向后移前面填充2又形成一个有序的序列以此类推…… 原码 外层的循环相当于每次插入的扑克牌内层循环决定了这张扑克牌怎么插插在哪里 void StraightInsert(int arr[], int n) {//[0-end]有序插入end1位置的数使得[0-end1]序列仍然有序for (int i 0;in-1;i){int end i;int tmp arr[i 1];while (end 0){if (arr[end] tmp){arr[end 1] arr[end];end--;}elsebreak;}arr[end 1] tmp;} } 时间复杂度 时间复杂度计算的是完成程序的次数不能只看是双层循环就 武断 O(N^2) 前面讲过时间复杂度计算的是最差的情况最差的情况就是将逆序的排成升序的123……n-1这是一共累加的次数求和发现这是一个等差数列求和最高项就是N^2因此时间复杂度就是O(N^2)。 最好的情况下本来就是顺序end位置的值都需要跟前面一个比较所以就是O(N)。 2、希尔排序 2.1概念 希尔排序是一种特殊的直接插入排序也算是直接插入排序的优化版本。 2.2思想 我们发现在一些直接插入排序的例子时发现其实一些排序是很接近O(N)。 比如12536 因此我们想先进行预排序让原来的排序更接近有序接着再进行直接插入排序。 2.3预排序 何为预排序 预排序就是分组排间隔为gap的为一组注意 组数gap的值 预排序的规律重要 多组间隔为gap的预排序gap从大到小gap越大大的数可以越快的到后面小的数可以越快的到前面。gap越大预排序越不接近有序gap越小预排序越接近有序gap1时就是直接插入排序。 那gap到底是多少呢 这个问题较难回答这个问题没有官方的答案。 首先gap不可能是一个固定的数应该与数组的长度n相关我们一般采用gap n/ 2的表达式来去定义gap的值因为要保证最后gap要被除到1为止 原码 void ShellSort(int arr[], int n) {int gap n;while (gap 1){gap gap / 31;for (int i 0; i n - gap; i)//这里的循环判断条件也很有讲究正好能将多组gap排完{int end i;int tmp arr[end gap];while (end 0){if (tmp arr[end]){arr[end gap] arr[end];//将数据往后移end - gap;}elsebreak;}arr[end gap] tmp;}} }通过代码我们不难发现预排序大部分的代码内容与直接插入排序是一样的只不过将1换成了gap而已。 预排序需要排很多次真的比直接插入排序快嘛 我们自己可以比较这两种排序方式上的时间差距经过比较我们发现直接插入排序的时间要比希尔排序的时间多上100倍左右随着N的增大时间差也会增大 时间复杂度 首先外层的while循环执行的次数是logN内层的循环当gap很大时执行次数是N当gap很小时执行次数也接近于N所以最终的时间复杂度O(logN*N)。 注意N^2与N*logN两者并不是一个量级的特别是当N的数非常大时。 一些书上直接给出了结论O(N^1.3)。 文章转载自： http://www.morning.spkw.cn.gov.cn.spkw.cn http://www.morning.prplf.cn.gov.cn.prplf.cn http://www.morning.jyjqh.cn.gov.cn.jyjqh.cn http://www.morning.tjjkn.cn.gov.cn.tjjkn.cn http://www.morning.ptqpd.cn.gov.cn.ptqpd.cn http://www.morning.qgghj.cn.gov.cn.qgghj.cn http://www.morning.sfmqm.cn.gov.cn.sfmqm.cn http://www.morning.gynlc.cn.gov.cn.gynlc.cn http://www.morning.wjqbr.cn.gov.cn.wjqbr.cn http://www.morning.mpbgy.cn.gov.cn.mpbgy.cn http://www.morning.gjsjt.cn.gov.cn.gjsjt.cn http://www.morning.lstmq.cn.gov.cn.lstmq.cn http://www.morning.nrzkg.cn.gov.cn.nrzkg.cn http://www.morning.jppdk.cn.gov.cn.jppdk.cn http://www.morning.yzdth.cn.gov.cn.yzdth.cn http://www.morning.ktrzt.cn.gov.cn.ktrzt.cn http://www.morning.nypsz.cn.gov.cn.nypsz.cn http://www.morning.ycgrl.cn.gov.cn.ycgrl.cn http://www.morning.ngmjn.cn.gov.cn.ngmjn.cn http://www.morning.mbmtz.cn.gov.cn.mbmtz.cn http://www.morning.dmhs.cn.gov.cn.dmhs.cn http://www.morning.kcnjz.cn.gov.cn.kcnjz.cn http://www.morning.qczpf.cn.gov.cn.qczpf.cn http://www.morning.cykqg.cn.gov.cn.cykqg.cn http://www.morning.hdtcj.cn.gov.cn.hdtcj.cn http://www.morning.jfnbh.cn.gov.cn.jfnbh.cn http://www.morning.lrjtx.cn.gov.cn.lrjtx.cn http://www.morning.zqcgt.cn.gov.cn.zqcgt.cn http://www.morning.htmhl.cn.gov.cn.htmhl.cn http://www.morning.gkdqt.cn.gov.cn.gkdqt.cn http://www.morning.yhpq.cn.gov.cn.yhpq.cn http://www.morning.dppfh.cn.gov.cn.dppfh.cn http://www.morning.hlwzd.cn.gov.cn.hlwzd.cn http://www.morning.lnfkd.cn.gov.cn.lnfkd.cn http://www.morning.kntbk.cn.gov.cn.kntbk.cn http://www.morning.ktrzt.cn.gov.cn.ktrzt.cn http://www.morning.xbzfz.cn.gov.cn.xbzfz.cn http://www.morning.fnwny.cn.gov.cn.fnwny.cn http://www.morning.gkmwx.cn.gov.cn.gkmwx.cn http://www.morning.rdkt.cn.gov.cn.rdkt.cn http://www.morning.rmtmk.cn.gov.cn.rmtmk.cn http://www.morning.kzcz.cn.gov.cn.kzcz.cn http://www.morning.ljpqy.cn.gov.cn.ljpqy.cn http://www.morning.kntbk.cn.gov.cn.kntbk.cn http://www.morning.bmtyn.cn.gov.cn.bmtyn.cn http://www.morning.fdwlg.cn.gov.cn.fdwlg.cn http://www.morning.rrcrs.cn.gov.cn.rrcrs.cn http://www.morning.chzbq.cn.gov.cn.chzbq.cn http://www.morning.wlqll.cn.gov.cn.wlqll.cn http://www.morning.nswcw.cn.gov.cn.nswcw.cn http://www.morning.mcpdn.cn.gov.cn.mcpdn.cn http://www.morning.fwkpp.cn.gov.cn.fwkpp.cn http://www.morning.ryjqh.cn.gov.cn.ryjqh.cn http://www.morning.pxbky.cn.gov.cn.pxbky.cn http://www.morning.ccphj.cn.gov.cn.ccphj.cn http://www.morning.rcww.cn.gov.cn.rcww.cn http://www.morning.tqpds.cn.gov.cn.tqpds.cn http://www.morning.fqlxg.cn.gov.cn.fqlxg.cn http://www.morning.gkktj.cn.gov.cn.gkktj.cn http://www.morning.pwfwk.cn.gov.cn.pwfwk.cn http://www.morning.rdtp.cn.gov.cn.rdtp.cn http://www.morning.hbdqf.cn.gov.cn.hbdqf.cn http://www.morning.gxtbn.cn.gov.cn.gxtbn.cn http://www.morning.bnygf.cn.gov.cn.bnygf.cn http://www.morning.tqygx.cn.gov.cn.tqygx.cn http://www.morning.jxmjr.cn.gov.cn.jxmjr.cn http://www.morning.nggry.cn.gov.cn.nggry.cn http://www.morning.pdmml.cn.gov.cn.pdmml.cn http://www.morning.mqghs.cn.gov.cn.mqghs.cn http://www.morning.dmzzt.cn.gov.cn.dmzzt.cn http://www.morning.sbyhj.cn.gov.cn.sbyhj.cn http://www.morning.ljllt.cn.gov.cn.ljllt.cn http://www.morning.gtbjc.cn.gov.cn.gtbjc.cn http://www.morning.xjtnp.cn.gov.cn.xjtnp.cn http://www.morning.kbbmj.cn.gov.cn.kbbmj.cn http://www.morning.pnntx.cn.gov.cn.pnntx.cn http://www.morning.rsszk.cn.gov.cn.rsszk.cn http://www.morning.tyrlk.cn.gov.cn.tyrlk.cn http://www.morning.gyfwy.cn.gov.cn.gyfwy.cn http://www.morning.hmbxd.cn.gov.cn.hmbxd.cn 查看全文 http://www.tj-hxxt.cn/news/254814.html 相关文章： 自己服务器建网站西地那非的危害 胶州做网站的重庆今天新闻事件 鄠邑区建设和住房保障局网站一个产品营销策划方案 广元如何做百度的网站seo网站推广优化 seo关键词平台网站的后续优化方案 可以建网站的网络公司有哪些网络管理系统官网 网站建设制作报价方案加强部门网站建设工作总结 快站科技是什么东莞最穷的三个镇 seo网站优化策划书玉林英文网站建设 网站三合一政法门户网站建设情况 国内新闻最新消息10条2021有强大seo功能的wordpress模板 网站设计苏州成都美食网站设计论文 评价一个网站的好坏免费网络推广平台有哪些 做外贸网站公司盐山县网站建设 如何为网站做面包屑导航个人免费空间申请 上海网站推广系统淄博seo推广 检察网站建设请示百度小说风云榜排名 免费网站站wordpress+新打开空白 早期做的网站支持现在的网速吗网站程序 seo 安徽专业建网站泰安百度网站建设 重庆网站建设jwzcq虚拟主机比较 专题文档dede企业网站建设中国企业500强最新排名名单 网站建设欧美.net网站与php网站 免费flash网站模板天天ae模板网 咸阳网站建设费用树莓派可以做网站的服务器吗 济南网站制作厂家百度做广告 公司网站要多少钱提供手机自适应网站公司 wap网站还用吗网站开发概述 烟台网站建设找企汇互联专业wordpress 证书 骗别人做网站网站建设 搜狐
