已知一组关键字为{23,48,36,72,79,82,23,40,16,35}其中每相邻两个位有序子序列.对这些子序列进行一趟两两归并的结果是什么?求大虾解答,
问题描述:
已知一组关键字为{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