【你问我答】用2种方法实现k路归并

1. 循环遍历  ：首先，我们比较所有k个数组的头一个元素，找到最小的那一个，然后取出来。我们在该最小元素所在的数组取下一个元素，然后重复前面的过程去找最小的那个。这样依次循环直到找到所有的元素。 2. 最小堆k路归并排序    利用最小堆的特性，首先从k路序列中都取一个元素出来，因为所有的都是已经按照从小到大排序，不需要考虑其他的。每个序列里取出来的肯定是他们这个序列里最小的。那么要做的就是在这些最小元素里找到全局最小的那个。    在取出当前最小元素后要接着取这个元素所在序列的后面一个元素。如果这个序列后面没有元素了，该怎么办呢？如果还有的话，该怎么调整？ 1. 假定在处理元素的过程中，某个序列的元素取光了。可以在开始的时候针对所有序列的最后都加一个表示无穷大的数值。这样如果取完这个序列之后可以保证它后续肯定不会被选择到。 2. 将该元素用堆最后的元素替换，然后调整堆的属性并将堆的大小减1。这个大小为k的堆慢慢会变成k-1, k-2...1这些个长度的堆。一直到这些堆里序列的元素处理完。