python实现k路归并排序

从归并排序中可以衍生出来一个新的问题，关于k路归并排序，给定k个已经排好序的数组，每个数组含有n各元素，要求将这k个数组合并成一个排好序的大数组。在对两路排好序的数组进行归并时候，会用两个指针指向两个数组首元素，每次对指针指向的元素进行比较，把较小的元素放入新数组，同时对应的指针向后移动一个位置，就把这个做法可以推广到k路数组。

添加图片注释，不超过 140 字（可选）

要比较每个数组指针指向的元素，将数值最小的元素放入新数组，可以看到由于每次将元素放入新数组时需要进行k次比对操作，k路数组的元素总数为m=k*n，使用python实现的代码如下：

def  create_k_sorted_arrays(k, n):  #创建k路排好序的数组,每个数组包含n个元素
    begin = 1
    end = n + 1
    arrays=[]
    if k == 0 or n == 0:
        return arrays
    arr_count = 1
    while arr_count <= k:
        array = np.arange(begin, end)
        arrays.append(array)
        arr_count += 1
        begin = end
        end = arr_count * n + 1
    return arrays
arrays = create_k_sorted_arrays(4, 10)
print(arrays)