希尔排序总结
希尔排序是插入排序的一种改进版本,也被称为“缩小增量排序”。由D.L.Shell(唐纳德·希尔)于1959年提出。 它的基本原理是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。这一过程中,由于在前期分组时每个子序列元素较少,利用了直接插入排序在序列较短时比较和移动次数少的性质,对这些子序列进行直接插入排序效率较高。在多次分组排序后,整个序列基本有序,最后再进行一次直接插入排序完成整个序列的排序。希尔排序是非稳定排序算法,其整体效率高于直接插入排序算法。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 开局一座山薛半川
- 2 航海王启航官网网站登录
- 3 西游记张卫健版
- 4 wbg小蜘蛛叫什么
- 5 涂山红红和黑狐娘娘谁厉害
- 6 狐妖小红娘清瞳身体恢复
- 7 西行纪漫画免费完整观看
- 8 涂山红红和三少爷的妖力哪个强
- 9 夏禾的生日
- 10 最强山寨系统
- 11 电影《异人之下》介绍
- 12 冯宝宝VS夏禾
- 13 西行纪各个大势力
- 14 海贼王在线高清免费观看
- 15 狐妖小红娘尾生篇11集
- 16 一人之下冯宝宝是谁演的电视剧
- 17 东方秦兰丈夫的名字叫什么
- 18 东方秦兰百度百科
- 19 天下3
- 20 狐妖小红娘尾生篇有多少集
- 21 乘船而去票房
- 22 一人之下下拉式
- 23 一人之下第五季免费观看全集动漫
- 24 徐宝宝 一人之下
- 25 海贼王人物名字大全
- 26 狐妖小红娘的人物
- 27 张楚岚的爸爸叫什么名字
- 28 金人凤的水蛭妖叫什么名字
- 29 狐妖小红娘白月初配音
- 30 最强山寨系统txt八零