Fix bugs and add related tests (TheAlgorithms#2375)

stokhos · Jan 3, 2021 · 51e1da2 · 51e1da2
1 parent 2e488d2
commit 51e1da2
Showing 1 changed file with 3 additions and 1 deletion.
diff --git a/sorts/radix_sort.py b/sorts/radix_sort.py
@@ -7,11 +7,13 @@ def radix_sort(list_of_ints: List[int]) -> List[int]:
     True
     radix_sort(reversed(range(15))) == sorted(range(15))
     True
+    radix_sort([1,100,10,1000]) == sorted([1,100,10,1000])
+    True
     """
     RADIX = 10
     placement = 1
     max_digit = max(list_of_ints)
-    while placement < max_digit:
+    while placement <= max_digit:
         # declare and initialize empty buckets
         buckets = [list() for _ in range(RADIX)]
         # split list_of_ints between the buckets