Python 기수정렬 구현

1 개요

Python 기수정렬 구현

파이썬 기수정렬 구현

def radix_sort(a, base=10):
    def list_to_buckets(a, base, iteration):
        buckets = [[] for x in range(base)]
        for x in a:
            digit = (x // (base ** iteration)) % base
            buckets[digit].append(x)
        return buckets
    def buckets_to_list(buckets):
        a = []
        for bucket in buckets:
            for x in bucket:
                a.append(x)
        return a
    maxval = max(a)
    it = 0
    while base ** it <= maxval:
        a = buckets_to_list(list_to_buckets(a, base, it))
        it += 1
    return a
arr = [9,1,22,4,0,1,22,100,10]
arr = radix_sort(arr)
print( " ".join(map(str,arr)) )
# 0 1 1 4 9 10 22 22 100

2 같이 보기

• 기수정렬
• 기수정렬 구현
• Python 카운팅정렬 구현