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 has 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.
- Python Program to Swap Major and Minor Diagonals of a Square Matrix
- Python Program for Multiplication of Two Matrices | How do you do Matrix Multiplication in Python?
- Program to Subtract two Matrices in Python & C++ Programming
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.