入门客AI创业平台(我带你入门,你带我飞行)
博文笔记

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

创建时间:2015-08-29 投稿人: 浏览次数:411

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个数组都遍历完毕。

声明:该文观点仅代表作者本人,入门客AI创业平台信息发布平台仅提供信息存储空间服务,如有疑问请联系rumenke@qq.com。
  • 上一篇:没有了
  • 下一篇:没有了
未上传头像