Python全系列 教程
3567个小节阅读:5931.4k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。
注意
由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数
xxxxxxxxxx
def jishu_sort(array):
#获取最多需要被排序几次
times=len(str(max(array)))
for i in range(times):
#分配
bukt=[[] for _ in range(10)]
for eachnum in array:
weishu=eachnum//(10**i)%10
bukt[weishu].append(eachnum)
#收集
array=[]
for i in range(10):
array+=bukt[i]
print(array)
if __name__ == '__main__':
array=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]
jishu_sort(array)