Counting Sort - HolmesJJ/Data-Structures-and-Algorithms GitHub Wiki
入门链接
图解
详解
计数排序(排序算法) 什么是计数排序? 一文弄懂计数排序算法!
要点
- 无需排序
- 既可以升序排序,也可以降序排序,把最后的数组反向遍历即可
适用场景
- 量大但是范围小
- 某大型企业数万名员工年龄排序(员工数量:10000 - 100000,年龄范围:18 - 60)
- 如何快速得知高考名次(腾讯面试)(考生数量:几千万,成绩范围:0 - 750)
- 小数排序时可以先放大10的若干倍,变成整数;排序完后再除以放大倍数