计数排序算法

1. 梗概:

1. 直接把关键字线性映射到线性地址中
2. 把地址上的非空关键字按地址线性连上, 就完成了排序

适用范围

1. 关键字为整数，关键字最大值不是很大且序列比较集中

优点:

1. 速度最快
   1. 时间复杂度为O(n+k)，k为关键字最大值
2. 稳定排序

缺点:

1. 关键字最大值大时, 占用空间非常巨大
2. 关键字取值范围可控