计数排序适合数据量大且数据范围小的数据排序，如对人的年龄进行排序，对考试成绩进行排序等。
计数排序先找到待排序列表中的最大值 k，开辟一个长度为 k+1 的计数列表，计数列表中的所有初始值都为 0。...然后创建一个新列表，根据计数列表中统计的数量，依次在新列表中添加对应数量的 i ，得到排好序的列表。
二、计数排序原理
计数排序的原理如下：
1....找到待排序列表中的最大值 k，开辟一个长度为 k+1 的计数列表，计数列表中的值都为 0。
2. 走访待排序列表，如果走访到的元素值为 i，则计数列表中索引 i 的值加1。
3....三、Python实现计数排序
# coding=utf-8
def counting_sort(array):
if len(array) < 2:
return array...2, 5, 9, 5, 7, 6]
print(counting_sort(array))
运行结果：
[2, 2, 3, 3, 5, 5, 5, 6, 7, 7, 7, 9]
代码中，使用Python
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
