用归并排序算法对序列1+2+6+4+5+3+8+7

2025-01-28 10:22:23

拼音 [ 拼音 ]

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

假设是按照升序排列：分为{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 ...
用归并排序算法对序列1,2,6,4,5,3,8,7进行排序,共需要进行()次比较...

假设是按照升序排列：分为{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 ...