小编Mor*_*abs的帖子

将大小不均匀的已排序行的2D数组合并到已排序的1D数组中

我试图弄清楚如何将2D包含几行不均匀大小的int数组合并到Java中的一维1D int数组中。

例如,如果我的2D数组是类似的东西[[2, 8], [16, 35], [1, 4], [5, 7, 19]],它将合并为已排序的1D数组[1, 2, 4, 5, 7, 8, 16, 19, 35]

我的函数的头看起来像这样,其中半排序的2D数组和1D数组被排序为参数:

public void mergeTo1D(int[][] sorted, int[] origArray) {

// Code goes here

}
Run Code Online (Sandbox Code Playgroud)

我在这里看到了一些使用最小堆的解决方案,但是我不知道如何实现或使用它,因为我才刚刚开始学习数据结构。

java arrays sorting heap mergesort

5
推荐指数
1
解决办法
104
查看次数

标签 统计

arrays ×1

heap ×1

java ×1

mergesort ×1

sorting ×1