计数排序算法 黑子著

计数排序作为一种难理解，但是却很容易实现的算法，很多教学都比较难懂难理解

现在我来通俗易懂的讲一下 计数排序 的算法       

        首先

假设这有一个列表arr=[3,4,1,1,2]

然后我们在定义一个辅助列表

辅助列表的最大索引一定得是主列表中最大的数

如下

l=[0,0,0,0,0]

用一个for循环遍历arr主列表中的数字i

再使 l[i]++

因为在辅助列表l中我们要把主列表arr中的数据进行分类

而分类完毕后  我们从索引0

开始把数据提取出来就是我们想要的顺序乐

坤哥看了都直呼内行

具体代码如下

for i in arr:

     l[i]+=1

     for j in l[i]  :  

        print(j,end=' ')

cj.sina.com.cn

惊喜