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

A.11 B.12 C.23 D.14
2025-03-24 08:29:06
推荐回答(1个)
回答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