十大排序算法之八：计数排序（Python）

计数排序

1. 算法步骤

1.1 花O(n)的时间扫描一下整个序列A，获取最小值min和最大值max；
1.2 开辟一块新的空间创建新的数组B，长度为(max-min+1)；
1.3 数组B中index的元素记录的值是A中某元素出现的次数；
1.4 最后输出目标整数序列，具体的逻辑是遍历数组B，输出相应元素以及对应的个数。

2. Python代码实现