added radix sort for simulation (keon#351)

NormalB · goswami-rahul · commit 27d53fbb4cba · 2018-06-14T01:06:13.000+05:30
diff --git a/algorithms/sort/radix_sort.py b/algorithms/sort/radix_sort.py
@@ -2,10 +2,14 @@
 radix sort
 complexity: O(nk) . n is the size of input list and k is the digit length of the number
 """
-def radix_sort(arr):
+def radix_sort(arr, simulation=False):
     is_done = False
     position = 1
 
+    iteration = 0
+    if simulation:
+        print("iteration",iteration,":",*arr)
+
     while not is_done:
         queue_list = [list() for _ in range(10)]
         is_done = True
@@ -22,5 +26,9 @@ def radix_sort(arr):
                 arr[index] = num
                 index += 1
 
+        if simulation:
+            iteration = iteration + 1
+            print("iteration",iteration,":",*arr)
+
         position *= 10
     return arr
