【算法基础】14.十大排序算法——计数排序

参考资料

计数排序https://zhuanlan.zhihu.com/p/417627705

计数排序算法详解https://blog.csdn.net/qq_35344198/article/details/107206269

 

直观理解

一个计数器序列，遍历元素，对应的计数器+1，然后遍历计数器，每个计数器输出n个元素

 

例子先行

 最基本的实现较简单，略

 

总结提炼

1复杂度与稳定性

（1）线性排序，很快，时间复杂度为O(n)；

（2）需要用到辅助空间，空间复杂度最差的情况下为O(n)；

（3）简单的数值集合不存在数据交换，是稳定的；复合数据结构的，需要参考资料2中的优化处理，也是稳定的；

2优化方向

（1）取数据集的上下界的范围建立计数器即可；

（2）对于复合数据结构使用一个成员来排序时，需要用到资料2中的优化处理；

 

拓展方向

 aaa