python中怎么实现基数排序，相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。
一、桶排序：
排序一个数组[5,3,6,1,2,7,5,10]
值都在1-10之间，建立10个桶：
[0 0 0 0 0 0 0 0 0 0] 桶
[1 2 3 4 5 6 7 8 9 10] 桶代表的值
遍历数组，第一个数字5，第五个桶加1
[0 0 0 0 1 0 0 0 0 0]
第二个数字3，第三个桶加1
[0 0 1 0 1 0 0 0 0 0]
遍历后
[1 1 1 0 2 1 1 0 0 1]
输出
[1 2 3 5 5 6 7 10]
代码：
def bucket_sort(lst): buckets = [0] * ((max(lst) - min(lst))+1) for i in range(len(lst)): buckets[lst[i]-min(lst)] += 1 res=[] for i in range(len(buckets)): if buckets[i] != 0: res += [i+min(lst)]*buckets[i] return res
二、基数排序：
例如，对如下数据序列进行排序。
192,221,12,23
可以观察到它的每个数据至多只有3位，因此可以将每个数据拆分成3个关键字：百位（高位）、十位、个位（低位）。如果按照习惯思维，会先比较百位，百位大的数据大，百位相同的再比较十位，十位大的数据大；最后再比较个位。基数排序方法对任一子关键字排序时必须借助于另一种排序方法，而且这种排序方法必须是稳定的。对于多关键字拆分出来的子关键字，它们一定位于0-9这个可枚举的范围内，这个范围不大，因此用桶式排序效率非常好。
代码：
from random import randint def radix_sort(lis,d): for i in xrange(d):#d轮排序 s = [[] for k in xrange(10)]#因为每一位数字都是0~9，故建立10个桶 for j in lis: s[j/(10**i)%10].append(i) li = [a for b in s for a in b] return li
对数组中的元素按照从低位到高位排序，对于[192,221,12,23]第一轮按照个位数字相同的放在一组，是s[1] =[221],s[2]=[192,12],s[3]=23,第二轮按照十位数字进行排序，s[1]=[12],s[2]=[221,23],s[9]=[192],第三轮按照百位数字进行排序，s[0]=[12,23],s[1]=[192],s[2]=[221]
看完上述内容，你们掌握python中怎么实现基数排序的方法了吗？如果还想学到更多技能或想了解更多相关内容，欢迎关注创新互联行业资讯频道，感谢各位的阅读！
