diff --git a/sorts/radix_sort.py b/sorts/radix_sort.py index f19bc10e..b0b4b41a 100644 --- a/sorts/radix_sort.py +++ b/sorts/radix_sort.py @@ -9,9 +9,10 @@ def radixsort(lst): buckets = [list() for _ in range( RADIX )] # split lst between lists - for i in lst: - tmp = i // placement - buckets[tmp % RADIX].append( i ) + for i in lst: + tmp = int((i / placement) % RADIX) + buckets[tmp].append(i) + if maxLength and tmp > 0: maxLength = False