python 实现基数排序

由桶排序改进来的

从最低位到最高位依次桶排序

最后输出最后排好的列表

def RadixSort(list,d):
    for k in range(d):#d轮排序
        # 每一轮生成10个列表
        s=[[] for i in range(10)]#因为每一位数字都是0~9，故建立10个桶
        for i in list:
            # 按第k位放入到桶中
            s[i//(10**k)%10].append(i)
        # 按当前桶的顺序重排列表
        list=[j for i in s for j in i]
    return list

if __name__ == '__main__':
    a=RadixSort([int(x) for x in input().split()], 10)
    for x in a:
        print(x,end=" ")