小编给大家分享一下web开发中如何实现希尔排序，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率；但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位；希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1；按增量序列个数 k，对序列进行 k 趟排序；每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 的子序列，分别对各子表进行直接插入排序。仅增量因子为 1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。来源：https://github.com/hustcc/JS-Sorting-Algorithm首先，选择增量 gap = 10/2 ，缩小增量继续以 gap = gap/2 的方式初始增量为 gap = 10/2 = 5，整个数组分成了 5 组按颜色划分为【 8 , 3 】，【 9 , 5 】，【 1 , 4 】，【 7 , 6 】，【 2 , 0 】对这分开的 5 组分别使用上节所讲的插入排序结果可以发现，这五组中的相对小元素都被调到前面了缩小增量 gap = 5/2 = 2，整个数组分成了 2 香港云主机组【 3 , 1 , 0 , 9 , 7 】，【 5 , 6 , 8 , 4 , 2 】对这分开的 2 组分别使用上节所讲的插入排序此时整个数组的有序性是很明显的再缩小增量 gap = 2/2 = 1，整个数组分成了 1 组【 0, 2 , 1 , 4 , 3 , 5 , 7 , 6 , 9 , 0 】此时，只需要对以上数列进行简单的微调，不需要大量的移动操作即可完成整个数组的排序为了更好的让读者用自己熟悉的编程语言来理解动画，笔者将贴出多种编程语言的参考代码，代码全部来源于网上。以上是“web开发中如何实现希尔排序”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注开发云行业资讯频道！
相关推荐: JeecgBoot怎样轻松解决ERP项目复杂布局需求以及JVXETable高性能行表格效果和项目是怎样的
本篇文章为大家展示了JeecgBoot怎样轻松解决ERP项目复杂布局需求以及JVXETable高性能行表格效果和项目是怎样的，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。ERP项目表格布局一般都很复杂，要求大数据、高操…
免责声明：本站发布的图片视频文字，以转载和分享为主，文章观点不代表本站立场，本站不承担相关法律责任；如果涉及侵权请联系邮箱：360163164@qq.com举报，并提供相关证据，经查实将立刻删除涉嫌侵权内容。
微信扫一扫 
