Merge pull request codemistic#475 from rohansrivastava5491/patch-2

Added bucket sort in Python

Author: gantavyamalviya

Python/Sorting-Techniques/bucket_sort.py

@@ -0,0 +1,32 @@
+
+# Bucket Sort in Python
+
+
+def bucketSort(array):
+ bucket = []
+
+ # Create empty buckets
+ for i in range(len(array)):
+ bucket.append([])
+
+ # Insert elements into their respective buckets
+ for j in array:
+ index_b = int(10 * j)
+ bucket[index_b].append(j)
+
+ # Sort the elements of each bucket
+ for i in range(len(array)):
+ bucket[i] = sorted(bucket[i])
+
+ # Get the sorted elements
+ k = 0
+ for i in range(len(array)):
+ for j in range(len(bucket[i])):
+ array[k] = bucket[i][j]
+ k += 1
+ return array
+
+
+array = [.42, .32, .33, .52, .37, .47, .51]
+print("Sorted Array in descending order is")
+print(bucketSort(array))