希尔排序讲解
希尔排序是插入排序的一种,也被称为“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本,由D.L.Shell于1959年提出。 其基本原理是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 希尔排序属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。它利用了直接插入排序算法的两个特性:一是当待排序的原序列中大多数元素都已有序时,元素比较和移动的次数较少;二是当原序列的长度很小时,即便所有元素都是无序的,元素比较和移动的次数也很少。 在希尔排序中,首先将待排序的原序列划分成很多小的序列(子序列),由于每个子序列中的元素较少,对这些子序列进行直接插入排序效率较高。这个过程可能会进行多次,每次称为一趟。每一趟都将前一趟得到的整个序列划分为不同的子序列,并再次对这些子序列进行直接插入排序。最后由这些子序列组成的整个序列中的所有元素就基本有序了,此时再在整个序列上进行最后一次的直接插入排序,整个序列的排序就完成了。需要注意的是,希尔排序是非稳定排序算法。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 不灭神王周轻羽免费阅读
- 2 大象图片大全真实
- 3 ag王者荣耀冠军
- 4 大象的拼音正确拼读
- 5 十大完结巅峰抗日小说十大
- 6 快岸漫画改名字了吗
- 7 鬼灭之刃游郭篇中文配
- 8 神话装备有几个部位
- 9 免费领取1万点券火影是真的吗
- 10 千秋书在电子书网上能看吗
- 11 王者荣耀永久账号
- 12 50部必看的军旅小说
- 13 百炼成神主角几个老婆都是谁
- 14 鬼灭之刃第二季免费完整版
- 15 真武巅峰男主几个老婆
- 16 肉沙皇怎么出装s14
- 17 中国的神话故事有哪些
- 18 大象图片大全卡通
- 19 妖怪名单未改
- 20 穿越抗日gl的小说
- 21 斗罗大陆重生唐三TXT免费下载
- 22 大象音乐旗下艺人是谁
- 23 汪苏泷报价
- 24 王者点券免费领
- 25 不灭狂尊
- 26 完美世界股票
- 27 鬼灭之刃刀匠村篇在线观看免费
- 28 如何把王者账号给别人代打微信
- 29 入手神话级专属装备免费下拉
- 30 唐家系列