Merge pull request AllAlgorithms#24 from beingadityak/bucket_sort

abranhe · web-flow · commit 514f801985a8 · 2018-10-04T00:10:35.000-04:00
Bucket sort Algorithm in Python
diff --git a/sorting/bucket_sort.py b/sorting/bucket_sort.py
@@ -0,0 +1,27 @@
+#!/usr/bin/env python3
+
+__author__ = "Aditya Krishnakumar"
+
+
+def bucket_sort(A):
+    buckets = [[] for x in range(10)]
+    for i, x in enumerate(A):
+        buckets[int(x * len(buckets))].append(x)
+        out = []
+        for buck in buckets:
+            out += isort(buck)
+        return out
+
+
+def isort(A):
+    if len(A) <= 1: return A
+    i = 1
+    while i < len(A):
+        k = A[i]
+        j = i - 1
+        while j >= 0 and A[j] > k:
+            A[j + 1] = A[j]
+            A[j] = k
+            j -= 1
+        i += 1
+    return A
