桶排序 桶排序的思想如下： 桶排序思想下的排序都是不基于比较的排序； 时间复杂度为 O(N)，额外空间复杂度为 O(M)； 应用范围有限，需要样本的数据状况满足桶的划分。 这里的桶可以由数组、队列、栈等等来实现，这是一种基于统计的排序算法。 常见的桶排序算法有计数排序和基数排序。 计数排序 计数排序的适用场景要求数据范围不大，且有规律。例如对员工按年龄排序。 通常可以假设员工的年龄是正整数，分布在 [0 ... 100]，我们就建立 100 个桶（Bucket）来统计这些数据。那么在一次 O(N)的遍历中，我们就可…