将一组键值{83，69，41，22，15，33，8，76）应用二路归并排序算法从小刭大排序，试写出各趟排序的结果。
2024-11-05数据结构(02331)
将一组键值{83，69，41，22，15，33，8，76）应用二路归并排序算法从小刭大排序，试写出各趟排序的结果。
【正确答案】：【答案】初始键值：[83][69][41][22][15][33][8][76]
第一趟：[69 83][22 41][15 33][8 76]
第二趟：[22 41 69 83][8 15 33 76]
第三趟：[8 15 22 33 41 69 76 83]。
解析：二路归并排序：初始化为n个有序序列，每个序列长度为1，然后两两合并。
【正确答案】：【答案】初始键值：[83][69][41][22][15][33][8][76]
第一趟：[69 83][22 41][15 33][8 76]
第二趟：[22 41 69 83][8 15 33 76]
第三趟：[8 15 22 33 41 69 76 83]。
解析：二路归并排序：初始化为n个有序序列，每个序列长度为1，然后两两合并。
