Python program for Radix sort

Table of Contents

Python program for Radix sort

Following program will help university students and beginners to understand the concepts and working of Radix sort.

def countSort(array, exp): 
  
    n = len(array) 
    i=0
    output=[]
    count =[]
    # The output array elements that will have sorted arr 
    while(i=0: 
        index = int(array[i]//exp) 
        output[ count[ (index)%10 ] - 1] = array[i] 
        count[ int((index))%10 ] -= 1
        i -= 1
  
    # Copying the output array to arr[], 
    # so that arr now contains sorted numbers 
    i = 0
    for i in range(0,len(array)): 
        array[i] = output[i] 
  
# Method to do Radix Sort 
def Radixsort(array): 
  
    # Find the maximum number to know number of digits 
    maximum = max(array) 
  
    # Do counting sort for every digit. Note that instead 
    # of passing digit number, exp is passed. exp is 10^i 
    # where i is current digit number 
    exp = 1
    while maximum/exp > 0: 
        countSort(array,exp) 
        exp *= 10
   
array=[]
n= int(input("enter the number of elements : "))
i=0
while(i



Output :

enter the number of elements5
enter the elements1
enter the elements2
enter the elements4
enter the elements8
enter the elements3
array before sorting [1, 2, 4, 8, 3]
array after sorting [1, 2, 3, 4, 8]

Note : Please note that above program is compatible with Python 3 or higher version.

Please check out other practical related to Data structures

1 thought on “Python program for Radix sort”

Leave a Comment