python实现【基数排序】(Radix Sort)
算法原理及介绍
基数排序核心思想是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。
算法过程描述
- 取得数组中的最大数，并取得位数；
- arr为原始数组，从最低位开始取每个位组成radix数组；
- 对radix进行计数排序（利用计数排序适用于小范围数的特点）；
算法排序图解如下
python实现代码
def radixSort(arr): n = len(str(max(arr))) # 记录最大值的位数 for k in range(n):#n轮排序 # 每一轮生成10个列表 bucket_list=[[] for i in range(10)]#因为每一位数字都是0~9，故建立10个桶 for i in arr: # 按第k位放入到桶中 bucket_list[i//(10**k)%10].append(i) # 按当前桶的顺序重排列表 arr=[j for i in bucket_list for j in i] return arr
