Counting Sort

入门链接

马士兵说：计数排序，桶思想的一种

图解

详解

计数排序（排序算法）
什么是计数排序？
一文弄懂计数排序算法！

要点

• 无需排序
• 既可以升序排序，也可以降序排序，把最后的数组反向遍历即可

适用场景

• 量大但是范围小
  • 某大型企业数万名员工年龄排序（员工数量：10000 - 100000，年龄范围：18 - 60）
  • 如何快速得知高考名次（腾讯面试）（考生数量：几千万，成绩范围：0 - 750）
• 小数排序时可以先放大10的若干倍，变成整数；排序完后再除以放大倍数