希尔排序总结
希尔排序是插入排序的一种改进版本,也被称为“缩小增量排序”。由D.L.Shell(唐纳德·希尔)于1959年提出。 它的基本原理是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。这一过程中,由于在前期分组时每个子序列元素较少,利用了直接插入排序在序列较短时比较和移动次数少的性质,对这些子序列进行直接插入排序效率较高。在多次分组排序后,整个序列基本有序,最后再进行一次直接插入排序完成整个序列的排序。希尔排序是非稳定排序算法,其整体效率高于直接插入排序算法。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 王也道长有喜欢的人吗
- 2 燕子你带我走吧台词
- 3 狐妖小红娘壁纸高清壁纸
- 4 张灵玉加入哪都通第几季出现
- 5 张灵玉结局战死
- 6 短剧异人之下
- 7 涂山红红咋死的
- 8 热巴水龙头
- 9 冯宝宝的真实身份贴吧
- 10 王权霸业
- 11 张之维和他师弟谁很厉害
- 12 涂山雅雅与傲来三少初遇
- 13 三盒是姑父的极限不是徐湫的极限
- 14 东方月初复活后雅雅姐发应
- 15 第三季冯宝宝不说四川话了
- 16 北山妖帝本体
- 17 一人之下夏禾出场集数都是第几集
- 18 狐妖小红娘动漫配音演员
- 19 涂山雅雅失去法力
- 20 涂山雅雅的实力
- 21 狐妖小红娘复活一个人
- 22 涂山容容脸上的印记
- 23 一人之下张楚岚怎么受伤的
- 24 一人之下有声漫画配音
- 25 王富贵和清瞳的cp名
- 26 一人之下张怀义和老天师谁强
- 27 动漫涂山雅雅喜欢的人是谁
- 28 狐妖小红娘里面的东方月初怎么画
- 29 重雪芝结局
- 30 2024女毒王选物理还是魔法