Radix sort in Python

# Radix sort in Python


# Using counting sort to sort the elements in the basis of significant places
def countingSort(array, place):
    size = len(array)
    output = [0] * size
    count = [0] * 10

    # Calculate count of elements
    for i in range(0, size):
        index = array[i] // place
        count[index % 10] += 1

    # Calculate cumulative count
    for i in range(1, 10):
        count[i] += count[i - 1]

    # Place the elements in sorted order
    i = size - 1
    while i >= 0:
        index = array[i] // place
        output[count[index % 10] - 1] = array[i]
        count[index % 10] -= 1
        i -= 1

    for i in range(0, size):
        array[i] = output[i]


# Main function to implement radix sort
def radixSort(array):
    # Get maximum element
    max_element = max(array)

    # Apply counting sort to sort elements based on place value.
    place = 1
    while max_element // place > 0:
        countingSort(array, place)
        place *= 10


data = [121, 432, 564, 23, 1, 45, 788]
radixSort(data)
print(data)

Source: programiz.com

Similar codes

0 vote232 views1 answer
Dictionary to a dataframe pandas arrays must all be same length
Python
69 votes188 views6 answers
How to activate venv python
Python
87 votes211 views3 answers
How to check if item is file in python or not
Python
0 vote195 views1 answer
Python string: .format()
Python
14 votes285 views6 answers
Install django
Python Django
0 vote182 views1 answer
Create matrice 2d whit 3colum panda
Python
0 vote182 views1 answer
Fake user agent python
Python
0 vote223 views4 answers
Pip django graphql
Python Django
-1 vote197 views4 answers
Play video in colab
Python
0 vote317 views1 answer
Python catch output to terminal
Python