Question

我有一个14x14数组，每个元素都是二进制打包信息，当解压缩时会给我两个参数，A和B.（让我们把参数放在A：B形式，以便在这里更容易讨论。）现在，我需要对数组进行排序，使A从上到下（列）增加，B从左到右（行）增加。

我想过按B排序行，然后用A对列进行排序，但后来我意识到这样做不行。假设我按B对行进行排序。然后，当我按A对列进行排序时，可能会搞砸B的排序。

有什么想法吗？

Answer 1

您可以按A排序196个元素的整个列表，然后布置元素，使第一行包含最小的14 A，下一行包含下一个最小的元素等。这样，来自{的每个元素如果i，{1}}行比j行中的每个元素都要小（根据A）。

然后，逐行进行并按B排序。

作为一个小例子，让我们做3x3案例对（9,1）（8,2）......（1,9）。按A排序会产生（1,9）...（9,1），你可以这样排列：

i > j

然后按B对每一行进行排序。更改B元素的顺序不会破坏关于A的核心假设，因为给定行中的每个元素都小于较高行中的每个元素（例如，最小值A）在第三行是7，第二行的最大A是6）。

然后你得到：

(1,9)  (2,8)  (3,7)
(4,6)  (5,5)  (6,4)
(7,3)  (8,2)  (9,1)

编辑：问题澄清如下：

好的，这已经开始有意义了，但是说我有这个：[[-1 -1 2：8 -1 -1] [-1 3：7 4:16 5：2 -1] [2： 14 3：9 2：6 5：9 1：2] [-1 9：8 4：2 9：1 -1] [-1 -1 2：2 -1 -1]]。 “-1”表示空值，因此不应进行排序。最终排序的数组需要保持菱形。

要保持“菱形”，只需根据图案填写矩阵即可。举个例子：

(3,7)  (2,8)  (1,9)
(6,4)  (5,5)  (4,6)
(9,1)  (8,2)  (7,3)

首先拉出元素

[[-1 -1 2:8 -1 -1] [ -1 3:7 4:16 5:2 -1] [ 2:14 3:9 2:6 5:9 1:2] [ -1 9:8 4:2 9:1 -1] [-1 -1 2:2 -1 -1]]

然后按[2:8 3:7 4:16 5:2 2:14 3:9 2:6 5:9 1:2 9:8 4:2 9:1 2:2]排序（在这种情况下，为了打破关系，我们使用B值）：

然后构造我们需要的行。如果查看模式，行中的元素数量为[1:2 2:2 2:6 2:8 2:14 3:7 3:9 4:2 4:16 5:2 5:9 9:1 9:8]，因此行为

1,3,5,3,1

现在我们按[[1:2] [2:2 2:6 2:8] [2:14 3:7 3:9 4:2 4:16] [5:2 5:9 9:1] [9:8]]值：

对行进行排序

现在我们可以重建钻石了：

[[1:2] [2:2 2:6 2:8] [4:2 3:7 3:9 2:14 4:16] [9:1 5:2 5:9] [9:8]]

验证行和列是否正确排序：）

双参数阵列排序

1 个答案: