algorithm - 数组元素的重新排序

Question

给定一个数组

[a1 a2 a3 ... an b1 b2 b3 ... bn c1 c2 c3 ...cn]

如何在不使用额外内存的情况下重新排序到数组中

[a1 b1 c1 a2 b2 c2 a3 b3 c3 ... an bn cn]

Answer 1

您的问题也可以改写为“如何进行就地矩阵转置？”。要了解原因，请想象在两个数组中的每个子序列之后添加一个换行符。这会将第一个数组变成 NxM 矩阵，将第二个数组变成 MxN 矩阵。

不过，对于非方阵来说，这并不是微不足道的。请引用the Wikipedia page on In-place matrix transposition以获得对问题及其解决方案的全面描述。