希尔排序增量为三的详细过程
希尔排序是插入排序的一种更高效的改进版本,也称为缩小增量排序。当增量为3时,基本过程如下: 假设有待排序的数组,先将数组中的元素按照下标的一定增量分组,此时增量为3。所有距离为3的倍数的记录放在同一个组中。例如数组元素为\(a_1,a_2,a_3,a_4,a_5,a_6,a_7,a_8,a_9\cdots\),则\(a_1,a_4,a_7,\cdots\)为一组,\(a_2,a_5,a_8,\cdots\)为一组,\(a_3,a_6,a_9,\cdots\)为一组。 然后对每组使用直接插入排序算法排序。在直接插入排序中,对于每个组内的元素,将其与前面已经排好序的元素进行比较,如果当前元素小于前面的元素,则将前面的元素向后移动,直到找到合适的位置插入当前元素。 例如对于某一组\(b_1,b_2,b_3,\cdots\),如果\(b_2 < b_1\),则将\(b_1\)后移一位,再比较\(b_2\)和新的\(b_1\)(原来的\(b_2\)前面的元素),如果还是小于,则继续后移,直到找到合适位置插入\(b_2\)。对组内的每个元素都进行这样的操作,完成该组的排序。 对所有的组都进行这样的直接插入排序后,这一轮的希尔排序(增量为3)就完成了。随着算法的进行,增量会逐渐减少,后续还会进行其他增量下的分组排序,直至增量减至1时,整个文件恰被分成一组,算法便终止。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 鬼灭之刃大电影什么时候出
- 2 星甲魂将传动漫什么时候出
- 3 敖敖待捕的最新话
- 4 主角是反派大师兄的漫画推荐
- 5 穿越驭灵师王小明小说免费阅读
- 6 崩坏三渠道服是哪个服
- 7 鬼灭之刃鸣女是谁
- 8 敖敖漫画更新时间
- 9 崩坏三官网国服下载
- 10 影之实力者暗影大人漫画
- 11 中国惊奇先生二季电影免费观看
- 12 中国惊奇先生哪集
- 13 中国惊奇先生72集全集观看
- 14 崩坏三渠道服可以转官服吗
- 15 环肥燕瘦打一动物
- 16 鬼灭之刃鸣女死了么
- 17 星甲魂将传敖丙设定
- 18 《仙台有树》爱奇艺开播
- 19 崩坏三官网全平台服
- 20 宿伞之魂全皮肤图鉴
- 21 动物大乱斗
- 22 反派暴君是宠妻狂魔 小说
- 23 女反派女老大
- 24 南荣慈的原著小说
- 25 中国惊奇先生第2
- 26 师兄啊师兄第二季免费看
- 27 鬼灭之刃鸣女是上弦吗
- 28 中国惊奇先生电影完整2023年
- 29 惊奇先生第一季大全免费观看高清
- 30 西海三太子敖烈