希尔排序的例子
以下是一个希尔排序的例子: 假设有数组{8,9,1,7,2,3,5,4,6,0}。 1. 首先确定增量序列,这里采用常见的以数组长度的一半为初始增量,然后每次减半。初始增量为$10/2 = 5$。 - 第一轮排序(增量为5): - 将数组分为5组,分别为{8,3},{9,5},{1,4},{7,6},{2,0}。 - 对每组进行直接插入排序(这里以交换法为例),例如对于{8,3}这一组,因为8 > 3,所以交换得到{3,8}。同理对其他组进行操作,第一轮排序后的数组变为{3,5,1,6,0,9,8,4,7,2}。 - 第二轮排序(增量为$5/2 = 2$): - 将数组分为2组,分别为{3,1,0,8,7}和{5,6,9,4,2}。 - 对每组进行直接插入排序,如对于{3,1,0,8,7}这一组,先比较3和1,因为3 > 1,交换得{1,3,0,8,7},再比较3和0,交换得{1,0,3,8,7}等操作。第二轮排序后的数组变为{1,0,3,4,2,5,8,6,7,9}。 - 第三轮排序(增量为$2/2 = 1$): - 此时整个数组为一组,进行直接插入排序,最终得到有序数组{0,1,2,3,4,5,6,7,8,9}。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 风后奇门到底有多强
- 2 异人之下彭昱畅
- 3 毒后斗冷皇
- 4 羽族是什么电视剧
- 5 一人之下原版
- 6 冯宝宝和徐家
- 7 狐妖小红娘南国篇音乐
- 8 木蔑父亲被谁杀死
- 9 东方末和洛小熠兄弟
- 10 张楚岚有没有继承天师度
- 11 东方洛是东方月初什么人
- 12 无暮篇一共有多少集
- 13 一人之下第二季剧情详情
- 14 一人之下谜团详解
- 15 异人之下张楚岚战张灵玉
- 16 异人之下彭昱畅演员表
- 17 法国狂人国主题公园落户杭州建德
- 18 cv锦鲤配过的角色有哪些
- 19 异人之下电视剧免费观看彭昱畅
- 20 电影版一人之下演员表介绍
- 21 王也踏青图是第五季多少集出来的
- 22 东方母亲中的三个女儿
- 23 一人之下550话
- 24 大角虫漫画
- 25 一人之下宝儿姐的结局
- 26 涂山雅雅打南国是第几集
- 27 红红和东方月初到底瞒了雅雅什么
- 28 一人之下动漫歌曲大全
- 29 东方灵血和暗黑之力
- 30 吴继亚和白守香是什么关系