c - 二参数数组排序

Question

我有一个 14x14 的数组，每个元素都是二进制打包的信息，解压后会给我两个参数，A 和 B。（让我们将参数以 A:B 的形式放在此处，以便于讨论。）现在，我需要排序数组使得 A 从上到下（列）增加，B 从左到右（行）增加。

我想过按 B 对行进行排序，然后按 A 对列进行排序，但后来我意识到这行不通。假设我按 B 对行进行排序。然后当我按 A 对列进行排序时，这可能会破坏 B 的排序。

有任何想法吗？

Answer 1

您可以按 A 对 196 个元素的整个列表进行排序，然后对元素进行布局，使第一行包含最小的 14 A，下一行包含下一个最小的 A，依此类推。这样，第 行中的每个元素i都较小（根据 A）比j第 th 行中的每个元素 if i > j。

然后，逐行并按 B 排序。

作为一个小例子，让我们用对 (9,1) (8,2) ... (1,9) 做一个 3x3 的情况。A 的排序将产生 (1,9) ... (9,1)，您可以这样布局：

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

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

然后你得到：

(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]]。“-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]]

首先拉出元素

[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]

然后排序A（在这种情况下，为了打破平局，我们使用 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]]

现在我们按值对行进行排序B：

[[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   -1   1:2  -1     -1] 
 [-1   2:2  2:6  2:8    -1] 
 [4:2  3:7  3:9  2:14 4:16] 
 [-1   9:1  5:2  5:9    -1] 
 [-1   -1   9:8  -1     -1]]

验证行和列是否正确排序:)