排序算法python版（7）-计数排序算法

• 计数排序算法动态图



• 计数排序算法的原理
  计数排序算法原理其实挺简单的，就是首先找出一串数的最小值和最大值，然后将在这个区间的所有整数均统计在给定的数列中出现了次数，然后从最小值开始到最大值，按照出现次数重新存放，即完成排序

代码如下：

def count_sort(data):
min_v=data[0]
max_v=data[0]
for elem in data:
if elem<min_v:
min_v=elem
if elem>max_v:
max_v=elem

index_to_num={}
for elem in data:
if elem not in index_to_num.keys():
index_to_num[elem]=1
else:
index_to_num[elem]+=1

result=[]
for i in range(min_v,max_v+1):
if i in index_to_num.keys():
for j in range(index_to_num[i]):
result.append(i)
return result

if __name__=="__main__":
data=[10,9,8,7,6,5,4,3,2,1,0]
data=count_sort(data)
print("经计数排序后结果：",data)

执行结果如下：

经计数排序后结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]