Bucket Sort algorithm.

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.

Bucket sort algorithm.



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


Bucket Sort Python code:



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))

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





See also related topics: