希尔排序的例子
以下是一个希尔排序的例子: 假设有数组{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 王权无暮梵云飞cp
- 5 一人之下王也片段
- 6 陆林一人之下
- 7 我有一座超级度假村
- 8 夏禾为什么叫刮骨刀呢
- 9 原始玉尊和无上祖师谁强
- 10 东方淮竹的老公是谁
- 11 《全民农场 我的农场亿点强》
- 12 萧炎最爱的女人是谁
- 13 龙珠传奇圆房是第几集
- 14 十大妖圣vs十二祖巫
- 15 西行记年番第六集
- 16 王权霸业和淮竹的爱情故事
- 17 徐三七喝了水后晕倒在桌子上
- 18 云海翻腾孙悟空张卫健版
- 19 一人之下漫画 免费
- 20 白月初和苏苏在一起了吗
- 21 娜然怎么突然老了
- 22 一人之下总共几部
- 23 一人之下最新漫画pdf
- 24 西行纪之暗影魔城主题曲
- 25 历史三大毒后
- 26 王也跟张楚岚是哪一集
- 27 黑狐和黑狐娘娘
- 28 三少和雅雅是哪篇漫画
- 29 漫画全免费的看漫画软件下载
- 30 狂神哪几章做