希尔排序排序
希尔排序是插入排序的一种,也被称为“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本,是非稳定排序算法。它由D.L.Shell于1959年提出。 希尔排序的基本原理是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。例如,首先将待排序的原序列划分成很多小的序列(子序列),由于每个子序列中的元素较少,对这些子序列进行直接插入排序效率较高。这样的过程可能会进行多次,每一次称为一趟,每一趟都将前一趟得到的整个序列划分为不同的子序列并再次对这些子序列进行直接插入排序。最后当整个序列中的所有元素基本有序时,再在整个序列上进行最后一次的直接插入排序,整个序列的排序就完成了。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 西行纪小说简介
- 2 姜佩瑶主演的电影有哪些
- 3 斗罗大陆动漫全集免费看完整版
- 4 诸葛青结局
- 5 西行纪薪月结局
- 6 萧炎的妻子都有谁
- 7 航海王卡牌游戏规则
- 8 狐妖小红娘赞助商
- 9 冯宝宝张楚岚cp
- 10 诸葛青是主角吗
- 11 航海王启航gm版官网
- 12 狐妖小红娘主题曲歌
- 13 阿修罗罗喉斩三王
- 14 狂神小说后续
- 15 狂王第二季动漫在线观看
- 16 风莎燕漫画
- 17 一人之下剧场版
- 18 程大雷几个老婆结局
- 19 涂山过过是谁演的
- 20 涂山三姐妹CP
- 21 一人之下第二季全集视频
- 22 葛衣是什么人穿的
- 23 一人之下第3季
- 24 娜然真空装是正版还是仿
- 25 我砍倒了一颗山樱花
- 26 涂山雅雅是斗尊
- 27 一人之下漫画下拉式
- 28 一人之下8奇迹排名
- 29 一人之下的番外篇剧情
- 30 一人之下开局化婴