数据结构初阶（17）排序算法——非比较排序、排序算法总结

2.0 十大排序算法

桶排序、基数排序在实践中意义不大，面试也基本上不会考。

2.5 非比较排序

2.5.1 计数排序

思想：计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用。 操作步骤：

1. 统计相同元素出现次数

2. 根据统计的结果将序列回收到原来的序列中

计数排序的特性总结：

1. 计数排序在数据范围集中时，效率很高，但是适用范围及场景有限。

2. 时间复杂度：O(MAX(N,范围))

3. 空间复杂度：O(范围)

4. 稳定性：稳定

3. 排序算法复杂度及稳定性分析

**4.**选择题练习