排序算法之计数排序
2020-12-13 04:26
标签：append http 索引 mic get 时间 实现 计数排序 alt 一、原理 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 步骤： （1）创建关键值（计数列表） （2）遍历序列中的每一个元素，相应的计数器增加1 （3）重新将元素存储列表中 二、实现 假如现在有一个列表，已知列表中的数的范围在0-200之间，请设计算法将列表进行排序。 参考：https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/8.countingSort.md 排序算法之计数排序 标签：append http 索引 mic get 时间 实现 计数排序 alt 原文地址：https://www.cnblogs.com/shenjianping/p/11109170.html
def countSort(li,max_num):
count=[0 for i in range(max_num+1)] #
for num in li:
count[num]+=1 #num表示数值，也表示列表索引，count[num]表示num的个数
li.clear()
for i,t in enumerate(count): #i表示数值，t表示数值的个数
for j in range(t):
li.append(i)
import random
li=[random.randint(0,200) for i in range(10000)]
countSort(li,200)
print(li)