作业帮 > 数学 > 作业

已知一组关键字为{23,48,36,72,79,82,23,40,16,35}其中每相邻两个位有序子序列.对这些子序列进

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 04:47:00
已知一组关键字为{23,48,36,72,79,82,23,40,16,35}其中每相邻两个位有序子序列.对这些子序列进行一趟两两归并的结果是什么?求大虾解答,
所谓归并排排序,就是先不断划分,等到每一部分个数为1.
然后开始,两两归并,每次排序相邻的n个数,下一次排序相邻的2n个数,直到全部完成.

所以你这里 每相邻两个位有序,下一步就是排序相邻的四个数.
即:
23 48 36 72排序23 36 48 72
79,82,23,40排序23 40 79 82
16,35排序 16,35
结果是:
23 36 48 72 23 40 79 82 16 35