十大排序、七大查找算法python实现——基数排序（radix sort）

星空img

于 2020-07-08 11:15:46 发布

阅读量294

点赞数

分类专栏：十大排序七大查找文章标签： python 排序算法

本文链接：https://blog.youkuaiyun.com/qq_36614831/article/details/107201451

版权

十大排序七大查找专栏收录该内容

14 篇文章

订阅专栏

十大排序、七大查找算法python实现——基数排序（radix sort）

def radix_sort(L, bit=0, max_bit=2):
    n = len(L)
    bucket = [[] for _ in range(10)]
    print(L)
    if bit==max_bit:
        return L
    if bit == 0:
        for l in L:
            bucket[l % 10].append(l)
    if bit == 1:
        for l in L:
            bucket[l // 10].append(l)
            
    bit += 1
    L = []
    for i in range(10):
        L += bucket[i]
    return radix_sort(L, bit)