十大经典排序算法之基数排序-----python

原理：a[1,20,36,44,6,9,102,86,94,5]，一个即将排序的数组a，准备一排0-9依次排好序的桶，先判断a数组中每个元素个位数的值，然后填入对应的桶里，填完之后再从左到右依次从桶里取出来；接着对新排好序的数组从十位判断，位数不够默认为0，以此循环，直到a数组中最大的元素的最高位排完序后，就得到了一个从左到右，依次递增的数组了。

由于python有max内置函数，我这里也没有使用。就不多做阐述了，对于很多语言来说，获取数组内的最大值可能在算法中占时间复杂度的比重比较大。

下面来看下代码：

def redix_sort(s):
    max_num = 0
    for i in s:
        if len(str(i))>max_num:
            max_num = len(str(i))
        else:
            pass
    i = 0
    while i<max_num:
        b = [[] for _ in range(10)] #定义十个桶
        for x in s:
            b[int(x/10**i)%10].append(x)
        s.clear()
        for j in b:
            s = s + j
        i+=1
    return s
if __name__ == '__main__':
    a = [11,22,66,99,77,123,55,789,963,44]
    print(radix_sort(a))