二维数组的合并为有序的一维数组

来源:互联网 发布:js nextsibling 编辑:程序博客网 时间:2024/06/07 08:14

java案例:

new int[][] {

new int[] {2, 3, 4},

new int[] {2, 3, 4, 5},

new int[] {4, 5, 6, 8}

}; 每个一维数组都有序

合并为有序的一维数组:{2, 3, 3, 4, 4, 4, 5, 5,6, 8}


思路:多路归并算法

将二维数组视为k个一维数组,每次取k个数组里面第一个最小的,然后从其中k(有可能小于k)个数选择最小的,并将指向最小元素的那个数据段指针后移

直到k个数组都遍历完毕。

0 0
原创粉丝点击