文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

web开发中如何实现希尔排序

2023-06-19 11:33

关注

小编给大家分享一下web开发中如何实现希尔排序,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

希尔排序

希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。

希尔排序是基于插入排序的以下两点性质而提出改进方法的:

希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。

算法步骤

  1. 选择一个增量序列 t1,t2,……,tk,其中 ti > tj, tk = 1;

  2. 按增量序列个数 k,对序列进行 k 趟排序;

  3. 每趟排序,根据对应的增量 ti,将待排序列分割成若干长度为 m 的子序列,分别对各子表进行直接插入排序。仅增量因子为 1 时,整个序列作为一个表来处理,表长度即为整个序列的长度。

来源:https://github.com/hustcc/JS-Sorting-Algorithm

算法演示

web开发中如何实现希尔排序

排序动画过程解释

  1. 首先,选择增量 gap = 10/2 ,缩小增量继续以 gap = gap/2 的方式

  2. 初始增量为 gap = 10/2 = 5,整个数组分成了 5 组

  3. 按颜色划分为【 8 , 3 】,【 9 , 5 】,【 1 , 4 】,【 7 , 6 】,【 2 , 0 】

  4. 对这分开的 5 组分别使用上节所讲的插入排序

  5. 结果可以发现,这五组中的相对小元素都被调到前面了

  6. 缩小增量 gap = 5/2 = 2,整个数组分成了 2 组

  7. 【 3 , 1 , 0 , 9 , 7  】,【 5 , 6 , 8 , 4 , 2  】

  8. 对这分开的 2 组分别使用上节所讲的插入排序

  9. 此时整个数组的有序性是很明显的

  10. 再缩小增量 gap = 2/2 = 1,整个数组分成了 1 组

  11. 【 0, 2 , 1 , 4 , 3 , 5 , 7 , 6 , 9 , 0  】

  12. 此时,只需要对以上数列进行简单的微调,不需要大量的移动操作即可完成整个数组的排序

代码实现

为了更好的让读者用自己熟悉的编程语言来理解动画,笔者将贴出多种编程语言的参考代码,代码全部来源于网上。

C++代码实现

web开发中如何实现希尔排序

Java代码实现

web开发中如何实现希尔排序

Python代码实现

web开发中如何实现希尔排序

JavaScript代码实现

web开发中如何实现希尔排序

以上是“web开发中如何实现希尔排序”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注编程网行业资讯频道!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯