# Python Program to Sort the Given Matrix

In the previous article, we have discussed Python Program to Find Unique Elements in a Matrix

Given a matrix and the task is to sort the given matrix in python.

What is a matrix:

A matrix is a rectangular sequence of numbers divided into columns and rows. A matrix element or entry is a number that appears in a matrix.

Example:

Above is the matrix which contains 5 rows and 4 columns and having elements from 1 to 20.

In this order, the dimensions of a matrix indicate the number of rows and columns.

Here as there are 5 rows and 4 columns it is called a 5*4 matrix.

Examples:

Example1:

Input:

Given Matrix :
1 5 3
9 11 2
6 2 3

Output:

The given matrix after sorting:
1 2 2
3 3 5
6 9 11

Example2:

Input:

Given Matrix :
6 2 5
2 3 1
4 2 0

Output:

The given matrix after sorting:
0 1 2
2 2 3
4 5 6

## Program to Sort the Given Matrix in Python

Below are the ways to sort the given matrix in python:

### Method #1: Using For Loop (Static Input)

Approach:

• Give the matrix as static input and store it in a variable.
• Calculate the number of rows of the given matrix by calculating the length of the nested list using the len() function and store it in a variable mtrxrows.
• Calculate the number of columns of the given matrix by calculating the length of the first list in the nested list using the len() function and store it in a variable mtrxcolums.
• Take a list and initialize it to empty using [] or list() function.
• Loop till the given number of rows using the For loop.
• Inside the For loop, Iterate till the given number of columns using another Nested For loop(Inner For loop).
• Add the gvnmatrix[n][m] value to the list using the append() function where n is the iterator value of the parent For loop and m is the iteratorÂ value of the inner For loop.
• Sort the matrix list using the sort() function.
• Take a variable to store the pointer to index of matrix list and initialize its value to 0.
• Loop till the given number of rows using the For loop.
• Inside the For loop, Iterate till the given number of columns using another Nested For loop(Inner For loop).
• Assign the gvnmatrix[n][m] value with the mtrxlist[p] value where n is the iterator value of the parent For loop and m is the iterator value of the inner For loop.
• Print the mtrx[n][m] value.
• Increment the pointer(p) with 1.
• The Exit of the Program.
Below is the implementation:
# Give the matrix as static input and store it in a variable.
mtrx = [[1, 5, 3], [9, 11, 2], [6, 2, 3]]
# Calculate the number of rows of the given matrix by
# calculating the length of the nested list using the len() function
# and store it in a variable mtrxrows.
mtrxrows = len(mtrx)
# Calculate the number of columns of the given matrix by
# calculating the length of the first list in the nested list
# using the len() function and store it in a variable mtrxcols.
mtrxcols = len(mtrx[0])
# take a list and initialize it to empty using [] or list() function
mtrxlist = []
# Loop till the given number of rows using the For loop.
for n in range(mtrxrows):
# Inside the For loop, Iterate till the given number of columns using another
# Nested For loop(Inner For loop).
for m in range(mtrxcols):
# add the gvnmatrix[n][m] value to the list using the append() function
# where n is the iterator value of the parent For loop and m is the iterator
# value of the inner For loop.
mtrxlist.append(mtrx[n][m])
# sort the matrix list using the  sort() function
mtrxlist.sort()
# Take a variable to store the pointer to index of matrix list and initialize its value to 0
p = 0
print("The given matrix after sorting: ")
# Loop till the given number of rows using the For loop.
for n in range(mtrxrows):
# Inside the For loop, Iterate till the given number of columns using another
# Nested For loop(Inner For loop).
for m in range(mtrxcols):
# Assign the gvnmatrix[n][m] value with the mtrxlist[p] value
# where n is the iterator value of the parent For loop and m is the iterator
# value of the inner For loop.
mtrx[n][m] = mtrxlist[p]
# print the mtrx[n][m] value
print(mtrx[n][m], end=' ')
# increment the pointer(p) with 1
p = p+1
print()

Output:

The given matrix after sorting:
1 2 2
3 3 5
6 9 11

### Method #2: Using For loop (User Input)

Approach:

• Give the number of rows of the matrix as user input using the int(input()) function and store it in a variable.
• Give the number of columns of the matrix as user input using the int(input()) function and store it in another variable.
• Take a list and initialize it with an empty value using [] or list() to sayÂ gvnmatrix.
• Loop till the given number of rows using the For loop
• Inside the For loop, Give all the row elements of the given Matrix as a list using the list(),map(),int(),split() functions and store it in a variable.
• Add the above row elements list toÂ gvnmatrixÂ using the append() function.
• Take a list and initialize it to empty using [] or list() function.
• Loop till the given number of rows using the For loop.
• Inside the For loop, Iterate till the given number of columns using another Nested For loop(Inner For loop).
• Add the gvnmatrix[n][m] value to the list using the append() function where n is the iterator value of the parent For loop and m is the iteratorÂ value of the inner For loop.
• Sort the matrix list using the sort() function.
• Take a variable to store the pointer to index of matrix list and initialize its value to 0.
• Loop till the given number of rows using the For loop.
• Inside the For loop, Iterate till the given number of columns using another Nested For loop(Inner For loop).
• Assign the gvnmatrix[n][m] value with the mtrxlist[p] value where n is the iterator value of the parent For loop and m is the iterator value of the inner For loop.
• Print the mtrx[n][m] value.
• Increment the pointer(p) with 1.
• The Exit of the Program.

Below is the implementation:

# import the Counter Function from collections using the import keyword
from collections import Counter
# Give the number of rows of the matrix as user input using the int(input()) function
# and store it in a variable.
mtrxrows = int(input('Enter some random number of rows of the matrix = '))
# Give the number of columns of the matrix as user input using the int(input()) function
# and store it in another variable.
mtrxcols = int(input('Enter some random number of columns of the matrix = '))
# Take a list and initialize it with an empty value using [] or list() to say gvnmatrix.
mtrx = []
# Loop till the given number of rows using the For loop
for n in range(mtrxrows):
# Inside the For loop, Give all the row elements of the given Matrix as a list using
# the list(),map(),int(),split() functions and store it in a variable.
l = list(map(int, input(
'Enter {'+str(mtrxcols)+'} elements of row {'+str(n+1)+'} separated by spaces = ').split()))
# Add the above row elements list to gvnmatrix using the append() function.

mtrx.append(l)

# take a list and initialize it to empty using [] or list() function
mtrxlist = []
# Loop till the given number of rows using the For loop.
for n in range(mtrxrows):
# Inside the For loop, Iterate till the given number of columns using another
# Nested For loop(Inner For loop).
for m in range(mtrxcols):
# add the gvnmatrix[n][m] value to the list using the append() function
# where n is the iterator value of the parent For loop and m is the iterator
# value of the inner For loop.
mtrxlist.append(mtrx[n][m])
# sort the matrix list using the  sort() function
mtrxlist.sort()
# Take a variable to store the pointer to index of matrix list and initialize its value to 0
p = 0
print("The given matrix after sorting: ")
# Loop till the given number of rows using the For loop.
for n in range(mtrxrows):
# Inside the For loop, Iterate till the given number of columns using another
# Nested For loop(Inner For loop).
for m in range(mtrxcols):
# Assign the gvnmatrix[n][m] value with the mtrxlist[p] value
# where n is the iterator value of the parent For loop and m is the iterator
# value of the inner For loop.
mtrx[n][m] = mtrxlist[p]
# print the mtrx[n][m] value
print(mtrx[n][m], end=' ')
# increment the pointer(p) with 1
p = p+1
print()

Output:

Enter some random number of rows of the matrix = 3
Enter some random number of columns of the matrix = 3
Enter {3} elements of row {1} separated by spaces = 6 2 5
Enter {3} elements of row {2} separated by spaces = 2 3 1
Enter {3} elements of row {3} separated by spaces = 4 2 0
The given matrix after sorting:
0 1 2
2 2 3
4 5 6

Practice Python Program Examples to master coding skills and learn the fundamental concepts in the dynamic programming language Python.