摘要：
给定k个已经排序的数组，每个数组的长度是n。设计一个算法，把这k个已排序的数组归并成一个排序的数组。思路是取出k个数组的第一个元素, 建一个最小堆.然后不断地从堆顶取走元素x, 追加到结果数组中. 在x原来所在数组的下一个元素加到堆里面.重复过程, 直到k个数组都为空.=========================================================================================================外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行 阅读全文
