python基数排序算法演示代码

"""
皮蛋编程(https://www.pidancode.com)
创建日期：2022/4/2
功能描述：python基数排序算法演示代码
"""
from random import randint


def main():
    arr = [randint(1, 99999999) for _ in range(9)]
    for k in range(8):
        S = [[] for _ in range(10)]
        for j in arr:
            S[int(j / (10 ** k) % 10)].append(j)
        arr = [a for b in S for a in b]
    for i in arr:
        print(i)


main()