c - 双参数数组排序

Question

我有一个 14x14 数组，每个元素都是二进制打包的信息，当解包时会给我两个参数，A 和 B。(让我们把参数放在 A:B 的形式，以便于在这里讨论。)现在，我需要对数组进行排序，使 A 从上到下(列)递增，B 从左到右(行)递增。

我考虑过按 B 对行进行排序，然后按 A 对列进行排序，但后来我意识到这行不通。假设我按 B 对行进行排序。然后当我按 A 对列进行排序时，这可能会搞乱 B 的顺序。

有什么想法吗？

Answer 1

可以将整个196个元素的列表按A排序，然后对元素进行布局，第一行包含最小的14个A，下一行包含次小的，以此类推。这样，从i开始的每一个元素如果 j ，第 th 行小于(根据 A)第 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)

编辑:问题澄清如下:

Ok, this is starting to make sense, but say I have this: [[-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" represents a null value, thus should not be sorted. The final sorted array needs to remain in such a diamond shape.

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

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

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