用于对给定矩阵进行排序的 Javascript 程序
给定anxn矩阵。问题是按照严格的顺序对给定的矩阵进行排序。这里严格的顺序意味着矩阵的排序方式使得一行中的所有元素都按升序排序,对于行'i',其中1 <= i <= n-1,行'i'的第一个元素更大大于或等于“i-1”行的最后一个元素。
例子:
Input : mat[][] = { {5, 4, 7},
{1, 3, 8},
{2, 9, 6} }
Output : 1 2 3
4 5 6
7 8 9
方法:创建一个大小为 n^2 的temp[]数组。从第一行开始,将给定矩阵的元素一个接一个地复制到 temp[] 中。排序 temp[]。现在将 temp[] 的元素一一复制回给定的矩阵。
Javascript
输出:
Original Matrix:
5 4 7
1 3 8
2 9 6
Matrix After Sorting:
1 2 3
4 5 6
7 8 9
时间复杂度:O(n 2 log 2 n)。
辅助空间:O(n 2 )。
有关详细信息,请参阅有关对给定矩阵进行排序的完整文章!