[7-2] 分别写出如下初始序列在希尔排序首趟间隔为5的插入排序、快速排序首趟分割、二路归并排序首趟归并之后的序列。 46, 32, 69, 98, 12, 55, 9, 77, 24, 80
时间: 2023-10-07 16:04:29 浏览: 155
好的,我来为您解答。
首先,希尔排序的首趟间隔为5,因此将初始序列分为5个子序列,分别为:46 55、32 9、69 77、98 24、12 80。然后对每个子序列进行插入排序,得到以下序列:
46, 9, 69, 24, 12, 55, 32, 77, 98, 80
接下来,快速排序的首趟分割,选择序列的第一个元素46作为枢轴元素。将序列中比枢轴元素小的元素放在枢轴元素的左边,比枢轴元素大的元素放在右边。得到以下两个序列:
9, 32, 12, 24, 46, 55, 69, 77, 98, 80
然后,分别对左右两个序列进行同样的操作,直到每个子序列都只有一个元素为止。最后将所有子序列合并起来,即可得到最终的排序结果。
最后,二路归并排序的首趟归并,将初始序列分为两个子序列,分别为:46, 32, 69, 98, 12 和 55, 9, 77, 24, 80。然后对每个子序列进行归并排序,得到以下两个有序序列:
12, 32, 46, 69, 98 和 9, 24, 55, 77, 80
最后将这两个有序序列进行归并,得到最终的排序结果:
9, 12, 24, 32, 46, 55, 69, 77, 80, 98
以上就是对应排序算法在首趟操作后得到的序列。希望能够帮到您!
阅读全文