## Python 3 Radix Sort Algorithm Script to Sort Number Array in Ascending or Descending Order Full Example Project For Beginners Welcome folks today in this blog post we will be `sorting number array in ascending or descending order using radix sort algorithm` in python. All the full source code of the application is shown below.

# Get Started

In order to get started you need to make an `app.py` file and copy paste the following code

`app.py`

``````# Python program for implementation of Radix Sort

# A function to do counting sort of arr[] according to
# the digit represented by exp.
def countingSort(arr, exp1):

n = len(arr)

# The output array elements that will have sorted arr
output =  * (n)

# initialize count array as 0
count =  * (10)

# Store count of occurrences in count[]
for i in range(0, n):
index = (arr[i]/exp1)
count[int((index)%10)] += 1

# Change count[i] so that count[i] now contains actual
# position of this digit in output array
for i in range(1,10):
count[i] += count[i-1]

# Build the output array
i = n-1
while i>=0:
index = (arr[i]/exp1)
output[ count[ int((index)%10) ] - 1] = arr[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(arr)):
arr[i] = output[i]

# Method to do Radix Sort

# Find the maximum number to know number of digits
max1 = max(arr)

# 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 max1/exp > 0:
countingSort(arr,exp)
exp *= 10

# Driver code to test above
arr = [ 170, 45, 75, 90, 802, 24, 2, 66]

for i in range(len(arr)):
print(arr[i]),

# This code is contributed by Mohit Kumra
# This code is updated by Sudeep Saxena(saxenasudeepcse@gmail.com) on July 9, 2020``````

See also  Python 3 Script to Add Image and Text Annotations to PDF Documents Using pdf-annotate Module Full Project For Beginnners

Now if you execute the `python file` script by typing the below command as shown below

`python app.py` 