原理：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))
