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中怎么实现基数排序的方法了吗？如果还想学到更多技能或想了解更多相关内容，欢迎关注创新互联行业资讯频道，感谢各位的阅读！
网站题目：python中怎么实现基数排序-创新互联
当前链接：
http://www.cdkjz.cn/article/dhoigc.html
