基数排序

基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。
1.将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。
2.从最低位开始，依次进行一次排序。
3.这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列

def RadixSort(input_list):
    def MaxBit(input_list):
        max_data=max(input_list)
        bits_num=0
        while max_data:
            bits_num+=1
            max_data//=10
        return bits_num
    def digit(num,d):
        p=1
        while d>1:
            d-=1
            p*=10
        return num//p%10
    if len(input_list)==0:
        return []
    sorted_list=input_list
    length=len(sorted_list)
    bucket=[0]*length
    for d in range(1,MaxBit(sorted_list)+1):
        count=[0]*10
        for i in range(0,length):
            count[digit(sorted_list[i],d)]+=1
        for i in range(1,10):
            count[i]+=count[i-1]
        for i in range(0,length):
            k=digit(sorted_list[i],d)
            bucket[count[k]-1 ]=sorted_list[i]
            count[k]-=1
        for i in range(0,length)[::-1]:
            sorted_list[i]=bucket[i]
        print(sorted_list)
    return sorted_list
if __name__=='__main__':
    input_list=[50,123,543,187,49,30,0,2,11,100]
    print('排序前：',input_list)
    sorted_list=RadixSort(input_list)
    print('排序后:',sorted_list)

**运行结果**
排序前： [50, 123, 543, 187, 49, 30, 0, 2, 11, 100]
[100, 0, 30, 50, 11, 2, 543, 123, 187, 49]
[2, 0, 100, 11, 123, 30, 49, 543, 50, 187]
[50, 49, 30, 11, 0, 2, 187, 123, 100, 543]
排序后: [50, 49, 30, 11, 0, 2, 187, 123, 100, 543]