mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-10-06 13:49:30 +00:00
27 lines
613 B
Python
27 lines
613 B
Python
def radix_sort(lst):
|
|
RADIX = 10
|
|
placement = 1
|
|
|
|
# get the maximum number
|
|
max_digit = max(lst)
|
|
|
|
while placement < max_digit:
|
|
# declare and initialize buckets
|
|
buckets = [list() for _ in range(RADIX)]
|
|
|
|
# split lst between lists
|
|
for i in lst:
|
|
tmp = int((i / placement) % RADIX)
|
|
buckets[tmp].append(i)
|
|
|
|
# empty lists into lst array
|
|
a = 0
|
|
for b in range(RADIX):
|
|
buck = buckets[b]
|
|
for i in buck:
|
|
lst[a] = i
|
|
a += 1
|
|
|
|
# move to next
|
|
placement *= RADIX
|