试题题干
将一组键值{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]
将一组键值{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]