首页 > 试题广场 >

对于初始关键字(67,66,77,82,78,51,58),

[单选题]
对于初始关键字(67,66,77,82,78,51,58),使用二路归并排序,第一趟归并之后其序列变为(      )
  • 66,67,77,82,51,58,78
  • 66,67,77,82,51,78,58
  • 51,58,66,67,77,78,82
  • 67,66,77,78,82,51,58
按照顺序两两组合,每个组里两个元素进行排序,最后一个元素落单不去管
发表于 2020-03-27 08:26:13 回复(0)
第1趟排序结果如第5行(侵删)
发表于 2018-12-29 20:02:58 回复(0)
和这个类似:
核心代码:
int mid = (first + last) / 2;
    merge_sort(a, first, mid, res);     //左边有序   
    merge_sort(a, mid + 1, last, res);  //右边有序   
    Merge(a, first, mid, last, res);    //将左右两个有序数列进行排序归并
发表于 2019-01-12 14:47:08 回复(0)
二路归并排序:按照顺序两两组合,每个组里两个元素进行排序,最后一个元素落单不去管。
发表于 2022-11-16 09:47:40 回复(0)
<p>看快了,把78看成58了。。。没想到原来是这样错。</p>
发表于 2021-02-13 18:56:05 回复(0)