基数排序

def radix(li):
    # 1. 创建桶
    max_mun = max(li)
    buckets = [[] for _ in range(10)]
    # 2.将数放到对应的桶里
    it = 0
    while 10 ** it <= max_mun:
        for value in li:
            b_id = (value//(10**it)) % 10
            buckets[b_id].append(value)
        li.clear()
        for b in buckets:
            li.extend(b)
            b.clear()
        it += 1

    return li

li = [random.randint(0,10000) for i in range(100000)]
# print(li)
li = radix(li)
print(li)
print(len(li))