简答题
👁️ 浏览量:

试题题干

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