基数排序算法

#基数排序，稳定排序，时间复杂度o(d(n+r))
#d:执行分桶操作多少次
#n：有多少数字要进行排序
#r：合并桶的次数

def radix_sort(arr):
    loop_times=len(str(max(arr)))
    for i in range(loop_times):
        result=[]
        for j in range(10):
            result.append([])
        result=[[],[],[],[],[],[],[],[],[],[]]
        for j in arr: #j是个数字
            num=j//10**i%10 #i=0,获取个位数,i=1,获取十位数字
            result[num].append(j)
        print(result)
        arr=[]
        for j in result:
            arr+=j
        print(arr)
    return arr
print(radix_sort([5,1,11,12,-7,32,23,4]))