Algorithm Implementation/Sorting/Bucket sort

From Wikibooks, open books for an open world
Jump to navigation Jump to search

Python[edit | edit source]

def bucketSort(a, n, buckets, m):  
    for j in range(m):
        buckets[j] = 0
    for i in range(n):
        buckets[a[i]] += 1
    i = 0
    for j in range(m):
        for k in range(buckets[j]):
            a[i] = j
            i += 1