希尔排序总结
希尔排序是插入排序的一种改进版本,也被称为“缩小增量排序”。由D.L.Shell(唐纳德·希尔)于1959年提出。 它的基本原理是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。这一过程中,由于在前期分组时每个子序列元素较少,利用了直接插入排序在序列较短时比较和移动次数少的性质,对这些子序列进行直接插入排序效率较高。在多次分组排序后,整个序列基本有序,最后再进行一次直接插入排序完成整个序列的排序。希尔排序是非稳定排序算法,其整体效率高于直接插入排序算法。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 林妙妙重生
- 2 漫画时刻一人之下解说
- 3 神秘复苏在线阅读全文
- 4 恐怖复苏大致内容
- 5 神秘复苏书
- 6 女主顾妙妙
- 7 神秘复苏 诡异刺青
- 8 神秘复苏被砍剧情
- 9 不科学御兽 精校 下载
- 10 一人之下 术士
- 11 神秘复苏最大boss
- 12 神秘复苏十二队长实力
- 13 恐怖复苏谁最强
- 14 穿越影视含有林妙妙的小说
- 15 网易最火的十大手游
- 16 一本小说男主叫沈沐什么
- 17 我是大神仙一共几季啊
- 18 庶女奋斗日常免费阅读
- 19 我是大神仙漫画在哪可以看
- 20 孤独一人的异世界攻略动漫
- 21 女主是林妙妙
- 22 落不下免费阅读无弹窗
- 23 庶女攻略 吱吱小说免费阅读
- 24 诸天神秘复苏小说
- 25 我是大神仙一共几季完结
- 26 万国觉醒官网首页入口
- 27 我是大神仙多久更一集
- 28 沈娇娇资料
- 29 校园 奶瘾 骨科 小说
- 30 庶女生存手册男主好渣