Question

用归并排序算法对序列1,2,6,4,5,3,8,7进行排序,共需要进行()次比较

A.11
B.12
C.23
D.14

Answer 1

假设是按照升序排列：
分为{1,2}，{6,4}，{5,3}，{8,7}
对比后：{1,2}，{4,6}，{3,5}，{7,8}，次数4
对比后：{1,2,4,6}，{3,5,7,8}，次数4，因为4大于1,2因此不需要比较6
对比后：{1,2,3,4,5,6,7,8}，次数6
总共是14

Answer 2

假设是按照升序排列：
分为{1,2}，{6,4}，{5,3}，{8,7}
对比后：{1,2}，{4,6}，{3,5}，{7,8}，两两比较，次数4
对比后：{1,2,4,6}，{3,5,7,8}，取1和4比较，2和4比较，两次就够，3和7比较，5和6比较，两次，总共4次。
对比后：{1,2,3,4,5,6,7,8}，次数6
总共是14

Answer 3

今年软设的考试的题目