希尔排序排序
希尔排序是插入排序的一种,也被称为“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本,是非稳定排序算法。它由D.L.Shell于1959年提出。 希尔排序的基本原理是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。例如,首先将待排序的原序列划分成很多小的序列(子序列),由于每个子序列中的元素较少,对这些子序列进行直接插入排序效率较高。这样的过程可能会进行多次,每一次称为一趟,每一趟都将前一趟得到的整个序列划分为不同的子序列并再次对这些子序列进行直接插入排序。最后当整个序列中的所有元素基本有序时,再在整个序列上进行最后一次的直接插入排序,整个序列的排序就完成了。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 一人之下张予德出场集数
- 2 一人之下 最新话
- 3 十方武帝动漫
- 4 毒后重生记全文阅读
- 5 极狐黑色九尾狐
- 6 狐妖小红娘中的经典句子有哪些
- 7 斗球直播app下载官方版
- 8 龙珠z电光火石3背景音乐
- 9 一人之下6季全集免费播放下载
- 10 狐妖小红娘梵云飞为什么结巴
- 11 龙珠z日语版在线观看地址
- 12 海贼王图片大全高清
- 13 一人之下三十六贼结义原因
- 14 张楚岚爷爷哪年死的
- 15 张灵玉图片高清头像大全
- 16 什么叫异人之下
- 17 沐天城主肖天昊
- 18 西行纪一共有几卷
- 19 镇魂街第一季全集免费流畅
- 20 巾帼修罗短剧
- 21 海贼王全部篇章顺序
- 22 一人之下是什么话
- 23 万妖之祖另类斗法
- 24 传家母亲最后去哪儿了
- 25 一人之下张楚岚体内
- 26 异人之下风星潼谁演的
- 27 西行纪第一部漫画
- 28 一人之下 周圣
- 29 冯宝宝与徐翔的相遇与相处
- 30 阿修罗狂王罗侯跟古龙谁厉害