2019-04-19:基数排序

#encoding=utf-8
"""
基数排序:
基数排序一种只适用于数字或字母类型的排序方法。

算法描述：
以数字为例，将所有元素按照个位数字分类，分类好后，
将个位数字大小排列组合起来，再按照十位数字分类，
再按照数字大小排列组合起来，一直到最大数位为止

比较难想的是个位数，十位数，百位数的获取方式
个位：n//10**0%10
十位：n//10**1%10
百位：n//10**2%10
"""
def redix_sort(arr):
    loop_times=len(str(max(arr)))
    for i in range(loop_times):
        buckets= [[], [], [], [], [], [], [], [], [], []]
        for j in arr:#对每个位数进行排序
            bucket_no = j // 10 ** i % 10
            buckets[bucket_no].append(j)#将获得数字放到对应的位置
            buckets
        arr = []#根据每个位数的大小重新排序
        for j in buckets:#
            arr += j
    return arr
print(redix_sort([5,4,3,11,13,12,20,1,0]))