#基数排序,稳定排序,时间复杂度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]))