合并排序中的合并部件

Question

我们有两个数组或链表的合并排序，我如何为两个以上的链表编写合并部分？请帮帮我谢谢

Answer 1

可以一次合并两个元素，然后将结果与第三个元素合并，或者更改合并逻辑以从所有三个列表中获取最小元素。

Answer 2

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

 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 ) ) )
 }