对给定矩阵进行排序的Python程序
给定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[] 的元素一一复制回给定的矩阵。
Python3
# Python3 implementation to sort
# the given matrix
SIZE = 10
# Function to sort the given matrix
def sortMat(mat, n) :
# Temporary matrix of size n^2
temp = [0] * (n * n)
k = 0
# Copy the elements of matrix
# one by one into temp[]
for i in range(0, n) :
for j in range(0, n) :
temp[k] = mat[i][j]
k += 1
# sort temp[]
temp.sort()
# copy the elements of temp[]
# one by one in mat[][]
k = 0
for i in range(0, n) :
for j in range(0, n) :
mat[i][j] = temp[k]
k += 1
# Function to print the given matrix
def printMat(mat, n) :
for i in range(0, n) :
for j in range( 0, n ) :
print(mat[i][j] , end = " ")
print()
# Driver program to test above
mat = [ [ 5, 4, 7 ],
[ 1, 3, 8 ],
[ 2, 9, 6 ] ]
n = 3
print( "Original Matrix:")
printMat(mat, n)
sortMat(mat, n)
print("
Matrix After Sorting:")
printMat(mat, n)
# This code is contributed by Nikita Tiwari.
输出:
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 )。
有关详细信息,请参阅有关对给定矩阵进行排序的完整文章!