二维数组的合并为有序的一维数组
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个数组都遍历完毕。
声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。
- 上一篇: PHP 对(高)二维数组基于第二维度某个元素对第一维度进行排序
- 下一篇: PHP二维数组降一维函数