Merge pull request matthewsamuel95#623 from francamacdowell/add-radix_sort

Add radix sort python implementation

Author: matthewsamuel95

Sorting/RadixSort/python/radix_sort.py

@@ -0,0 +1,36 @@
+def counting_sort(arr, exp1):
+
+  n = len(arr)
+
+  output = [0] * (n)
+
+  count = [0] * (10)
+
+  for i in range(0, n):
+    index = (arr[i]/exp1)
+    count[(index)%10] += 1
+
+    for i in range(1,10):
+        count[i] += count[i-1]
+
+    i = n-1
+    while i >= 0:
+        index = arr[i]/exp1
+        output[ count[(index)%10] - 1] = arr[i]
+        count[(index)%10] -= 1
+        i -= 1
+
+    i = 0
+    for i in range(0,len(arr)):
+        arr[i] = output[i]
+
+def radix_sort(arr):
+
+    max1 = max(arr)
+
+    exp = 1
+    while max1/exp > 0:
+        countingSort(arr,exp)
+        exp *= 10
+
+radix_sort(arr)