希尔排序总结
希尔排序是插入排序的一种改进版本,也被称为“缩小增量排序”。由D.L.Shell(唐纳德·希尔)于1959年提出。 它的基本原理是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。这一过程中,由于在前期分组时每个子序列元素较少,利用了直接插入排序在序列较短时比较和移动次数少的性质,对这些子序列进行直接插入排序效率较高。在多次分组排序后,整个序列基本有序,最后再进行一次直接插入排序完成整个序列的排序。希尔排序是非稳定排序算法,其整体效率高于直接插入排序算法。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 原著孙悟空很恐怖
- 2 西行记大妖
- 3 西行纪第2季在线
- 4 大猿魂预告
- 5 复仇孙悟空动漫
- 6 画一个最难的孙悟空
- 7 大航海之路零氪玩家职业选择
- 8 孙悟空为什么不学108变
- 9 孙悟空重生了
- 10 西行纪实力官方排名科
- 11 西行纪孙悟空的妖魂
- 12 大猿魂40话
- 13 孙悟空的魂环
- 14 大猿魂鬼魈的寓意和象征
- 15 孙悟空的真正父亲是袁洪
- 16 西行纪 第一季剧情介绍
- 17 西行纪鬼魈和孙悟空的关系
- 18 动漫孙悟空
- 19 海贼王1117集免费观看
- 20 复活后的孙悟空
- 21 女娲算是孙悟空的母亲吗
- 22 航海王漫画风之动漫画1106
- 23 孙悟空圆滑
- 24 南唐最出名十首诗词
- 25 西行纪和黑神话
- 26 孙悟空前世鬼魈
- 27 西行纪孙悟空官配
- 28 孙悟空变成魔
- 29 海贼王热血航线下载官网帐号登录
- 30 西行纪大猿魂2