Program to Sort the Given Matrix

Python Program to Sort the Given Matrix

/ Python / By

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.