希尔排序菜鸟教程
希尔排序是插入排序的一种改进版本,也被称为“缩小增量排序”。它由D.L.Shell于1959年提出。 其基本原理是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 例如,假设有一个待排序的序列。首先会按照初始的增量将序列划分为多个子序列,子序列中的元素在原序列中是间隔一定距离(即增量大小)的元素。对每个子序列进行直接插入排序,此时因为子序列元素较少,利用了直接插入排序在序列较短时效率较高的特性。然后逐渐减小增量,重新划分子序列并再次进行直接插入排序。最后当增量为1时,相当于对整个序列进行一次直接插入排序,此时整个序列已基本有序,所以这次直接插入排序的效率也较高。 希尔排序是非稳定排序算法,其综合效率高于直接插入排序算法,因为它巧妙地利用了直接插入排序在特定情况下(如原序列部分有序或序列长度较小)效率高的性质。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 诸葛青的弟弟是谁
- 2 涂山苏苏和谁是cp
- 3 下沙狐妖小红娘歌曲
- 4 女主叫姜梨的重生小说
- 5 燕子门轻功练法
- 6 目前最火的电影排名
- 7 蓉蓉在涂山姐妹中第几
- 8 九尾狐吹了一口仙气把人变傀儡
- 9 狐妖小红娘漫画下拉
- 10 狐妖小红娘白月初吃醋的番外
- 11 赤红是谁
- 12 腾讯最近热播的电视剧
- 13 给金人凤换血的水蛭妖是谁
- 14 东方月初亲涂山红红哪一集
- 15 狐妖小红娘中的人物名字
- 16 涂山古镇
- 17 涂山雅雅的绝招是什么
- 18 涂山雅雅修炼什么法术
- 19 一人之下中张楚岚和张灵玉打架
- 20 张楚岚和张灵玉第一次见面多少集
- 21 狐妖小红娘国漫巅峰之作是哪一集
- 22 异人之下网剧夏禾
- 23 东方月初的老婆叫什么
- 24 狐妖小红娘制作公司的其他动漫
- 25 李清露和王语嫣什么关系
- 26 李宛妲是谁
- 27 一人之下漫画 免费观看第六季
- 28 狐妖小红娘的景区
- 29 胡先煦一人之下腹肌
- 30 漫画中一人之下冯宝儿的身世