# Python + Bucket Sort: The Perfect Pair for Sorting Success.

## Bin sort use case.

Bucket sort (sometimes called bin sort) is a sorting algorithm that distributes the elements of an original array into a number of buckets or bins. Then each bucket is then sorted individually, either applying a different sorting algorithm, or by recursively using the bucket sort. Finally all sorted buckets are combined to form a final result array.

Python Knowledge Base: Make coding great again.
- Updated: 2024-08-11 by Andrey BRATUS, Senior Data Analyst.

Bucket sort is mainly useful when input is uniformly distributed over a range and contains floating points values.

1. ## Bucket Sort Python code:

2. ``````
def bucket_Sort(array):
bucket = []

# Empty buckets creation
for i in range(len(array)):
bucket.append([])

# Putting elements into new respective buckets
for j in array:
index_b = int(10 * j)
bucket[index_b].append(j)

# Sorting the elements of each bucket
for i in range(len(array)):
bucket[i] = sorted(bucket[i])

# Getting 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 = [.44, .32, .33, .11, .22, .47, .55]
print("Sorted elements in ascending order: ")
print(bucket_Sort(array))
``````

3. ## Bucket Sort Python code output:

4. OUT: Sorted elements in ascending order:
[0.11, 0.22, 0.32, 0.33, 0.44, 0.47, 0.55]