问题
问答题
已知一组键值序列(13,12,16,17,15,14,11),试采用二路归并排序法对该组序列作升序排序,并给出每一趟的排序结果。
答案
参考答案:初始关键字:13 12 16 17 15 14 11
第一趟:
[12 13][16 17][14 15][11]
第二趟:
[12 13 16 17][11 14 15]
第三趟:
[11 12 13 14 15 16 17]