希尔排序菜鸟教程
希尔排序是插入排序的一种改进版本,也被称为“缩小增量排序”。它由D.L.Shell于1959年提出。 其基本原理是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 例如,假设有一个待排序的序列。首先会按照初始的增量将序列划分为多个子序列,子序列中的元素在原序列中是间隔一定距离(即增量大小)的元素。对每个子序列进行直接插入排序,此时因为子序列元素较少,利用了直接插入排序在序列较短时效率较高的特性。然后逐渐减小增量,重新划分子序列并再次进行直接插入排序。最后当增量为1时,相当于对整个序列进行一次直接插入排序,此时整个序列已基本有序,所以这次直接插入排序的效率也较高。 希尔排序是非稳定排序算法,其综合效率高于直接插入排序算法,因为它巧妙地利用了直接插入排序在特定情况下(如原序列部分有序或序列长度较小)效率高的性质。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 北京东方红叶动画集团公司
- 2 大主宰中的十大强者
- 3 风龙三效药膏可以祛痘吗
- 4 西行纪年番有什么区别
- 5 沈冲香港
- 6 西行纪大猿魂动漫免费观看
- 7 主角叫张狂
- 8 阿修罗和暗魂区别
- 9 毒妃妖娆邪帝来战 小说
- 10 毒有关的技能
- 11 樱花漫画app安卓正版下载
- 12 稻香村福运月饼
- 13 去脓包的最好方法
- 14 哪个软件可以玩全部游戏免费
- 15 张灵玉的师弟是谁
- 16 稻香村悟空月饼价格
- 17 外阴一侧突然长个硬疙瘩
- 18 一人之下第2季番外
- 19 诸葛青的人物介绍
- 20 一人之下448
- 21 西行记小羽cp是谁
- 22 穿越斗罗谈恋爱的小说
- 23 元尊等级对应
- 24 王小贱真实身份
- 25 沐天城总集篇
- 26 伊姆的果实能力简介
- 27 西行纪小羽是女主角吗
- 28 天师下山什么意思
- 29 伊姆的扮演者是谁啊
- 30 星学院东方玄术师红叶小的时候