计数排序算法讲解

前面我讲解了一个基数排序算法，这地方要说一下哈，同音不同字，不要弄混淆了

今天我们讲的这个算法呢，这，这，这，又一个看名字就能看出来一点道道的，的确，计数算法就是给每个元素计一些数，通过一些数来对元素进行比较和排序，我们来看个例子

有数组【6, 4, 5, 1, 8, 7, 2, 3】，同理我们建立一个长度为6的空数组

我们先取出第一个元素6，然后看看整个数组中有多少个比6小的，嗯，我们发现4,5,1,7,2,3都比6小，小的要叫声大哥，叫一声我们计个数，计了6次，我们就把6放到6的位置

取出4，发现1,2,3比4小，叫了三声大哥，计了3次，我们把4放到3的位置

取出5，发现4,1,2,3比5小，计4次，我们把5放到4的位置

取出1，都比它大，我们把1放到第一个位置

取出8，发现他最大，计7次，我们把8放到7的位置

取出7，同上，计6次，我们把7放到6的位置

取出2，同上，计1次，我们把2放到1的位置

取出3，同上，计2次，我们把3放到2的位置

数组【6, 4, 5, 1, 8, 7, 2, 3】

位置【5, 3, 4, 0, 7, 6, 1, 2】

然后循环新数组即可得到我们排序好的（小伙伴们，看明白了没，被喊大哥次数最做的最大，喊别人大哥次数最多的最小）

我们看下代码实现（假设数组中没有重复元素）

java实现计数排序

python实现计数排序

go实现计数排序