Added Bucket Sorting Algorithm

dwij2812 · web-flow · commit c3b2209a9782 · 2019-10-02T10:07:58.000+05:30
diff --git a/allalgorithms/sorting/bucket_sort.py b/allalgorithms/sorting/bucket_sort.py
@@ -0,0 +1,46 @@
+# -*- coding: UTF-8 -*-
+#
+# Bucket Sort Algorithm
+# The All ▲lgorithms library for python
+#
+# Contributed by: Dwij Sukeshkumar Sheth
+# Github: @dwij2812
+#
+
+# Python3 program to sort an array  
+# using bucket sort  
+def insertionSort(b): 
+    for i in range(1, len(b)): 
+        up = b[i] 
+        j = i - 1
+        while j >=0 and b[j] > up:  
+            b[j + 1] = b[j] 
+            j -= 1
+        b[j + 1] = up      
+    return b      
+              
+def bucketSort(x): 
+    arr = [] 
+    slot_num = 10 # 10 means 10 slots, each 
+                  # slot's size is 0.1 
+    for i in range(slot_num): 
+        arr.append([]) 
+          
+    # Put array elements in different buckets  
+    for j in x: 
+        index_b = int(slot_num * j)  
+        arr[index_b].append(j) 
+      
+    # Sort individual buckets  
+    for i in range(slot_num): 
+        arr[i] = insertionSort(arr[i]) 
+          
+    # concatenate the result 
+    k = 0
+    for i in range(slot_num): 
+        for j in range(len(arr[i])): 
+            x[k] = arr[i][j] 
+            k += 1
+    return x
+
+# For using this make the function call bucketSort(data) where data is the array of the numbers to be sorted.
