希尔排序讲解
希尔排序是插入排序的一种,也被称为“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本,由D.L.Shell于1959年提出。 其基本原理是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 希尔排序属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。它利用了直接插入排序算法的两个特性:一是当待排序的原序列中大多数元素都已有序时,元素比较和移动的次数较少;二是当原序列的长度很小时,即便所有元素都是无序的,元素比较和移动的次数也很少。 在希尔排序中,首先将待排序的原序列划分成很多小的序列(子序列),由于每个子序列中的元素较少,对这些子序列进行直接插入排序效率较高。这个过程可能会进行多次,每次称为一趟。每一趟都将前一趟得到的整个序列划分为不同的子序列,并再次对这些子序列进行直接插入排序。最后由这些子序列组成的整个序列中的所有元素就基本有序了,此时再在整个序列上进行最后一次的直接插入排序,整个序列的排序就完成了。需要注意的是,希尔排序是非稳定排序算法。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 陆毅和冯绍峰拍的一部戏
- 2 一人之下四张狂沈冲谁演的
- 3 街拍人物
- 4 影版张灵玉扮演者
- 5 一人之下有没有第二部
- 6 西行纪年番敖雪
- 7 八爪鱼遥控器电视版
- 8 黑神话悟空下载手机版下载
- 9 狐妖小红娘大结局
- 10 周元和苏幼微什么时候重逢
- 11 自创一人之下异能
- 12 我独自崛起第四季
- 13 没有遥控器用手机怎么打开空调
- 14 形容朱竹清
- 15 海贼王2.9.0无限金币
- 16 斗罗大陆樱花吗
- 17 海贼王燃烧意志怀旧服预约
- 18 微信免费分身ios版下载
- 19 狂王阿修罗第二季在线观看全集
- 20 一人之下 停更
- 21 异人之下第二季碧游村篇
- 22 dnf下一章
- 23 《黑神话 悟空》开发商
- 24 一人之下宝儿的异能是什么
- 25 徐三庚篆书代表作
- 26 开局一座岛美女全靠捡 刘远征
- 27 胡先煦电影版一人之下
- 28 涂山雅雅是好人吗
- 29 狐妖小红娘月红篇免费播放
- 30 一人之下 娜然