若采用二路归并排序方法对关键字序列{25，9，78，6，65，15，58，18，45，20}进行升序排序，写出其每趟排序结束后的
2024-11-05数据结构(02331)
若采用二路归并排序方法对关键字序列{25，9，78，6，65，15，58，18，45，20}进行升序排序，写出其每趟排序结束后的关键字序列。
【正确答案】：【答案】初始态：[25][9][78][6][65][15][58][18][45][20]
第一趟：[9 25][6 78][15 65][18 58][20 45]
第二趟：[6 9 25 78][15 18 58 65][20 45]
第三趟：[6 9 15 18 25 58 65 78][20 45]
第四趟：[6 9 15 18 20 25 45 58 65 78]。
解析：二路归并排序：初始化为n个有序序列，每个序列长度为1，然后两两合并。
【正确答案】：【答案】初始态：[25][9][78][6][65][15][58][18][45][20]
第一趟：[9 25][6 78][15 65][18 58][20 45]
第二趟：[6 9 25 78][15 18 58 65][20 45]
第三趟：[6 9 15 18 25 58 65 78][20 45]
第四趟：[6 9 15 18 20 25 45 58 65 78]。
解析：二路归并排序：初始化为n个有序序列，每个序列长度为1，然后两两合并。
