📜  PHP程序对矩阵进行逐行和逐列排序

📅  最后修改于: 2022-05-13 01:56:08.971000             🧑  作者: Mango

PHP程序对矩阵进行逐行和逐列排序

给定anxn矩阵。问题是按行和按列对矩阵进行排序。
例子:

Input : mat[][] = { {4, 1, 3},
                    {9, 6, 8},
                    {5, 2, 7} }
Output : 1 3 4
         2 5 7
         6 8 9

Input : mat[][] = { {12, 7, 1, 8},
                    {20, 9, 11, 2},
                    {15, 4, 5, 13},
                    {3, 18, 10, 6} } 
Output : 1 5 8 12
         2 6 10 15
         3 7 11 18
         4 9 13 20

方法:以下是步骤:

  1. 对矩阵的每一行进行排序。
  2. 获取矩阵的转置。
  3. 再次对矩阵的每一行进行排序。
  4. 再次获得矩阵的转置。

获取矩阵转置的算法:

for (int i = 0; i < n; i++) {
    for (int j = i + 1; i < n; i++) {
        int temp = mat[i][j];
        mat[i][j] = mat[j][i];
        mat[j][i] = temp;
    }
}
PHP


输出:

Original Matrix:
4 1 3
9 6 8
5 2 7

Matrix After Sorting:
1 3 4
2 5 7
6 8 9

时间复杂度: O(n 2 log 2 n)。
辅助空间:O(1)。
有关详细信息,请参阅有关按行和按列对矩阵进行排序的完整文章!