合并部分合并排序

时间:2010-06-26 15:06:08

标签: mergesort

我们对两个数组或链表进行合并排序如何为两个以上的链表编写合并部分? 请帮助我谢谢

2 个答案:

答案 0 :(得分:0)

一次合并两个并将结果与​​第三个合并,或者改变合并逻辑以从所有三个列表中获取min元素。

答案 1 :(得分:0)

递归地将数组集拆分为两组需要合并的数组。当集合只包含一个数组时返回它。使用标准合并排序合并每个调用的结果列表。

 array merge( list_of_arrays )
 {
     if (sizeof(list_of_arrays) == 1)
        return list
     else
        return mergesort( merge( first_half( list_of_arrays ) ), merge( second_half( list_of_arrays ) ) )
 }