计数排序

前提：

1、元素必须为整数

2、元素取值要在一定范围内，且比较集中

3、不支持小数

 

算法步骤（从小到大排序）

1、扫描整个序列 A，获取最小值 min，最大值 max

2、创建新数组 B，大小为 max - min + 1，B 中相同下标的元素，记录的是 A 中相同值的元素个数，B 中元素下标 + min = A 中元素值

3、遍历 A，令A 中元素值 - min，即为存入数组 B 的下标，该下标的元素值 + 1

4、遍历 B，B 中元素值为输出次数，即输出 A 中元素值 = B 中元素下标 + min