当前位置： 首页 > news >正文 电子商务网站建设与维护管理元典科技网站建设 news 2025/10/26 2:29:54 电子商务网站建设与维护管理,元典科技网站建设,怎么查自己团员信息,大连软件都有哪些公司插入排序 与 希尔排序 六大排序之二 插入排序 与 希尔排序1 排序1.1排序的概念 2 插入排序2.1 插入排序原理2.2 排序步骤2.3 代码实现 3 希尔排序3.1 希尔排序原理3.2 排序步骤3.3 代码实现 4 时间复杂度分析 Thanks♪(#xff65;ω#xff65;)#xff89;下一篇文章见ω)下一篇文章见 1 排序 1.1排序的概念 排序所谓排序就是使一串记录按照其中的某个或某些关键字的大小递增或递减的排列起来的操作。 排序存在稳定性稳定性是评估排序的重要标准。 稳定性假定在待排序的记录序列中存在多个具有相同的关键字的记录若经过排序这些记录的相对次序保持不变即在原序列中r[i]r[j]且r[i]在r[j]之前而在排序后的序列中r[i]仍在r[j]之前则称这种排序算法是稳定的否则称为不稳定的。 排序可以概括为两大类 、六大排序 内部排序数据元素全部放在内存中的排序。 外部排序数据元素太多不能同时放在内存中根据排序过程的要求不能在内外存之间移动数据的排序。 这篇文章我们先介绍插入排序。 2 插入排序 2.1 插入排序原理 生活中最常见的插入排序就是扑克牌我们一张一张的拿出来比较然后放在合适位置。所用思想就是插入排序 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中直到所有的记录插入完为止得到一个新的有序序列 。 2.2 排序步骤 从第一个元素开始默认已经有序取后一个元素tmp 开始向前扫描(升序)如果有序序列的最后一个元素大于tmp , 有序序列结尾下标向前移动重复 3 步骤直到有序序列最后一个元素小于tmp插入tmp在该有序序列后。再取数组下一个元素重复 1-5 步骤 2.3 代码实现 // 插入排序 void InsertSort(int* a, int n) {for (int i 0; i n - 1; i) {int end i;//记录有序部分的最后下标int tmp a[end 1];//被排序数while (end 0) {if (a[end] tmp) {//如果有序部分最大值大于被排序数有序下标--a[end 1] a[end];end--;}else//如果有序部分最大值小于被排序数直接退出。break;}//在比被排序数小的有序部分后赋值a[end 1] tmp;} }功能实现效果非常nice。 直接插入排序的特性总结 元素集合越接近有序直接插入排序算法的时间效率越高。时间复杂度O(N^2) 。空间复杂度O(1)它是一种稳定的排序算法稳定性稳定 3 希尔排序 3.1 希尔排序原理 希尔排序法又称缩小增量法。希尔排序法的基本思想是先选定一个整数把待排序文件中所有记录分成个组所有距离为的记录分在同一组内并对每一组内的记录进行排序。然后取重复上述分组和排序的工作。当到达1时所有记录在统一组内排好序。 根据插入排序的特性 元素集合越接近有序直接插入排序算法的时间效率越高。我们进行多次不同gap的插入排序使其逐渐有序。进而时间复杂度更低。 插入排序可以视为特殊的希尔排序。 3.2 排序步骤 选定gap值并分组进行预排序每组进行插入排序使序列变得更加有序。gap值变小务必保证最后一次是gap1重复 1 - 3 步骤直到gap为1。排序完成。 3.3 代码实现 // 希尔排序 void ShellSort(int* a, int n) {int gap n;//设置初始gap值while (gap 1) {gap gap / 2;//每次除2 直至为 1for (int i 0; i n - gap; i) {//每组插入排序int end i;int tmp a[end gap];while (end 0) {if (a[end] tmp) {a[end gap] a[end];end - gap;}elsebreak;}a[end gap] tmp;//结束后赋值}} }运行查看效果very good 希尔排序的特性总结 希尔排序是对直接插入排序的优化。当gap 1时都是预排序目的是让数组更接近于有序。当gap 1时数组已经接近有序的了这样就 会很快。这样整体而言可以达到优化的效果。我们实现后可以进行性能测试的对比。希尔排序的时间复杂度不好计算因为gap的取值方法很多导致很难去计算因此在好些树中给出的 希尔排序的时间复杂度都不固定 4 时间复杂度分析 我们设计一个100000个数据测试函数来检测一下插入排序希尔排序的时间复杂度以冒泡排序为对照组。 请看下面测试效果 这里希尔排序有非常明显的优势运算非常之快其次为插入排序。普通的冒泡排序在这里就像蝼蚁一般。 至于希尔排序的时间复杂度目前还没有证明。大概为n^1.3。下面是殷老师的观点。 Thanks♪(ω) 下一篇文章见 文章转载自： http://www.morning.pzjrm.cn.gov.cn.pzjrm.cn http://www.morning.grwgw.cn.gov.cn.grwgw.cn http://www.morning.sblgt.cn.gov.cn.sblgt.cn http://www.morning.mcpdn.cn.gov.cn.mcpdn.cn http://www.morning.nclbk.cn.gov.cn.nclbk.cn http://www.morning.pqqxc.cn.gov.cn.pqqxc.cn http://www.morning.qgwpx.cn.gov.cn.qgwpx.cn http://www.morning.nzqqd.cn.gov.cn.nzqqd.cn http://www.morning.kjfqf.cn.gov.cn.kjfqf.cn http://www.morning.rcntx.cn.gov.cn.rcntx.cn http://www.morning.jyknk.cn.gov.cn.jyknk.cn http://www.morning.rpwm.cn.gov.cn.rpwm.cn http://www.morning.rqfnl.cn.gov.cn.rqfnl.cn http://www.morning.rbjp.cn.gov.cn.rbjp.cn http://www.morning.mrttc.cn.gov.cn.mrttc.cn http://www.morning.bxyzr.cn.gov.cn.bxyzr.cn http://www.morning.lmjtp.cn.gov.cn.lmjtp.cn http://www.morning.fmjzl.cn.gov.cn.fmjzl.cn http://www.morning.gmplp.cn.gov.cn.gmplp.cn http://www.morning.rkfh.cn.gov.cn.rkfh.cn http://www.morning.nbfkk.cn.gov.cn.nbfkk.cn http://www.morning.thzgd.cn.gov.cn.thzgd.cn http://www.morning.tckxl.cn.gov.cn.tckxl.cn http://www.morning.xxwfq.cn.gov.cn.xxwfq.cn http://www.morning.knmp.cn.gov.cn.knmp.cn http://www.morning.kjrlp.cn.gov.cn.kjrlp.cn http://www.morning.pwggd.cn.gov.cn.pwggd.cn http://www.morning.hhxpl.cn.gov.cn.hhxpl.cn http://www.morning.fhjnh.cn.gov.cn.fhjnh.cn http://www.morning.njhyk.cn.gov.cn.njhyk.cn http://www.morning.gyylt.cn.gov.cn.gyylt.cn http://www.morning.qlxgc.cn.gov.cn.qlxgc.cn http://www.morning.mzydm.cn.gov.cn.mzydm.cn http://www.morning.tbnn.cn.gov.cn.tbnn.cn http://www.morning.kxltf.cn.gov.cn.kxltf.cn http://www.morning.drgmr.cn.gov.cn.drgmr.cn http://www.morning.wyrkp.cn.gov.cn.wyrkp.cn http://www.morning.hrpbq.cn.gov.cn.hrpbq.cn http://www.morning.ksggl.cn.gov.cn.ksggl.cn http://www.morning.rdqzl.cn.gov.cn.rdqzl.cn http://www.morning.lqchz.cn.gov.cn.lqchz.cn http://www.morning.ynwdk.cn.gov.cn.ynwdk.cn http://www.morning.trsmb.cn.gov.cn.trsmb.cn http://www.morning.hyyxsc.cn.gov.cn.hyyxsc.cn http://www.morning.rnytd.cn.gov.cn.rnytd.cn http://www.morning.sfwcb.cn.gov.cn.sfwcb.cn http://www.morning.ktrh.cn.gov.cn.ktrh.cn http://www.morning.hjlsll.com.gov.cn.hjlsll.com http://www.morning.amlutsp.cn.gov.cn.amlutsp.cn http://www.morning.rjbb.cn.gov.cn.rjbb.cn http://www.morning.qwmdx.cn.gov.cn.qwmdx.cn http://www.morning.nthyjf.com.gov.cn.nthyjf.com http://www.morning.bscsp.cn.gov.cn.bscsp.cn http://www.morning.sqqhd.cn.gov.cn.sqqhd.cn http://www.morning.qkgwx.cn.gov.cn.qkgwx.cn http://www.morning.hwtb.cn.gov.cn.hwtb.cn http://www.morning.rhchr.cn.gov.cn.rhchr.cn http://www.morning.ntdzjx.com.gov.cn.ntdzjx.com http://www.morning.thpzn.cn.gov.cn.thpzn.cn http://www.morning.dcmnl.cn.gov.cn.dcmnl.cn http://www.morning.mnccq.cn.gov.cn.mnccq.cn http://www.morning.reababy.com.gov.cn.reababy.com http://www.morning.gwmjy.cn.gov.cn.gwmjy.cn http://www.morning.hgcz.cn.gov.cn.hgcz.cn http://www.morning.rwzqn.cn.gov.cn.rwzqn.cn http://www.morning.tpchy.cn.gov.cn.tpchy.cn http://www.morning.hrydl.cn.gov.cn.hrydl.cn http://www.morning.tdwjj.cn.gov.cn.tdwjj.cn http://www.morning.nqbs.cn.gov.cn.nqbs.cn http://www.morning.sjjq.cn.gov.cn.sjjq.cn http://www.morning.rbbzn.cn.gov.cn.rbbzn.cn http://www.morning.kzcfr.cn.gov.cn.kzcfr.cn http://www.morning.mphfn.cn.gov.cn.mphfn.cn http://www.morning.ctfh.cn.gov.cn.ctfh.cn http://www.morning.bdtpd.cn.gov.cn.bdtpd.cn http://www.morning.kwqcy.cn.gov.cn.kwqcy.cn http://www.morning.kflbf.cn.gov.cn.kflbf.cn http://www.morning.lzzqz.cn.gov.cn.lzzqz.cn http://www.morning.cmldr.cn.gov.cn.cmldr.cn http://www.morning.yrrnx.cn.gov.cn.yrrnx.cn 查看全文 http://www.tj-hxxt.cn/news/219549.html 相关文章： 湖南做网站 e磐石网络做网站的人会留下啥漏洞吗 网站开发语言有什么陕西农产品网站建设 手机怎么做网站杭州网站建设官网蓝韵网络 可以做相册的网站松原市建设局网站 如何建立网站数据库连接芜湖公司企业排名 网站的建设与维护就业方向广东网站建设专业公司排名 手机做图纸app下载网站房地产市场现状分析2022 佛山网站优化多少钱网站设计分工 建设网站程序下载软件外包学院大学承认吗 做网站工作图石家庄网站建设与推广 青岛专业网站建设推广报价app开发郑州 网站的建设意见wordpress在新窗口打开 新网站要多久收录o2o平台是什么意思 新手站长做游戏网站好吗网络营销工作岗位有哪些 亿网互联科技有限公司长沙建站优化 网站上搜索的动图怎么做壁纸wordpress 开启手机版 怎么做好网站开发、设计淮北论坛创建文明城市 毛站天津网站开发贴吧 网站的404如何做免费风景视频素材下载 哪里做网站百度收录块云信智联商丘网站建设 信息技术教学网站开发logo图片素材大全 发布网站域名设置网站开发的prd 怎么写 大学生网站作品佛山市seo推广 阿里云服务器 个人网站永州城乡建设中等职业技术学校网站 国内虚拟助手网站优化wordpress后台速度 学什么可以做响应式网站网页设计网站官网 网站首页被k咋办南昌医院网站建设 网站整合建设方案市场体系建设司在官方网站 伍菲网站建设wordpress无法上传png 网站不绑定域名解析阜沙网站建设
