位置: IT常识 - 正文
python计数排序法是什么(python统计出现次数并排序)
发布时间：2024-01-26推荐整理分享python计数排序法是什么(python统计出现次数并排序)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:python计算排列数,用python排序算法,python 计数排序,python计算排列数,python 基数排序,python计算排列数,python记数,python 基数排序,内容如对您有帮助，希望把文章链接给更多的朋友！
概念
1、计数排序的主要思想是将待排序数据值转化为键，存储在额外开辟的数组空间中。
2、计数排序要求输入的数据必须是有确定范围的整数，因此计数排序法适用于量大范围小的数据。
实例
defcount_sort(data,maxValue):#定义计数排序，data是列表数据，maxValue表示值bucket_len=maxValue+1#定义桶的长度是值加1，桶号从0开始bucket=[0]*bucket_len#初始化桶count=0#计数个数arr_len=len(data)#列表长度foriinrange(arr_len):#遍历列表ifnotbucket[data[i]]:#列表数据不为桶号bucket[data[i]]=0#这时初始化从0将列表数据做桶号bucket[data[i]]+=1#桶号依次加1forjinrange(bucket_len):#遍历桶whilebucket[j]>0:#将列表数据放在对应桶号内data[count]=jcount+=1#计数个数加1bucket[j]-=1#个数减一，下一个相同的元素往前排returndata#返回排序后的列表data=[1,2,4,1,3,5,2,2,7,3,4]print("排序前列表数据：")foriinrange(11):print("%2d"%data[i],end="")print()data2=count_sort(data,7)#调用计数排序函数print("排序后列表数据：")forjinrange(11):print("%2d"%data2[j],end="")以上就是python计数排序法的介绍，希望对大家有所帮助。更多Python学习指路：Python基础教程
