c++ - 对行和列元素已排序的二维整数数组进行排序

Question

我只需要一点帮助。我正在做一项需要高效方法的作业对二维整数数组进行排序，其中行和列元素已按升序排序。(首选语言 C/C++)。

输入:

 1  5   10   15  20
 2  7   12   17  22
 4  9   18   25  28
 11 14  21   26  31

输出:

1  2  4  5  7
9  10 11 12 14
15 17 18 20 21
22 25 26 28 31

提前致谢。

Answer 1

使用类似于合并排序中使用的合并方法合并列(或行)。

这将利用每列自行排序的事实。

这应该足够快了。

编辑

而且标准库里好像已经有合并函数了。 http://en.cppreference.com/w/cpp/algorithm/merge