桶排序
桶排序思想下的排序：计数排序 & 基数排序
- 桶排序思想下的排序都是不基于比较的排序
- 时间复杂度为 O(N)，额外空间复杂度 O(M)
- 应用范围有限，需要样本的数据状况满足桶的划分
桶排序是个大思想，并不基于比较
计数排序
例如对所有员工的年龄排序。我们可以先简历一个词频表，对所有员工的年龄做一个词频统计，然后从小到大生成结果。
基数排序
经典的基数排序，都是在非负，且每个数都是十进制的情况下：
利弊
所有桶排序思想下的排序，都对数据的体量状况有要求。
只有在范围窄的情况下用计数排序才有利可图，加入是一个很大的年龄范围，就不适合。