Merge pull request #25 from OmkarPathak/patch-1

Create counting_sort.py

Author: master-fury

Arrays-Sorting/src/Counting Sort/counting_sort.py

@@ -0,0 +1,34 @@
+# Author: Omkar Pathak
+# Time Complexities:
+# Best Case: O(n + k), 
+# Average Case: O(n + k), 
+# Worst Case: O(n + k)
+
+def sort(_list):
+    """
+    counting sort algorithm
+    
+    :param _list: list of values to sort
+    :return: sorted values
+    """
+    try:
+        max_value = 0
+        for i in range(len(_list)):
+            if _list[i] > max_value:
+                max_value = _list[i]
+
+        buckets = [0] * (max_value + 1)
+
+        for i in _list:
+            buckets[i] += 1
+        i = 0
+
+        for j in range(max_value + 1):
+            for a in range(buckets[j]):
+                _list[i] = j
+                i += 1
+
+        return _list
+
+    except TypeError as error:
+        print('Counting Sort can only be applied to integers. {}'.format(error))