桶排序（Bucket Sort）

桶排序（Bucket Sort）又称箱排序，是一种比较常用的排序算法。其算法原理是将数组分到有限数量的桶里，再对每个桶分别排好序（可以是递归使用桶排序，也可以是使用其他排序算法将每个桶分别排好序），最后一次将每个桶中排好序的数输出。
 

大佬解释（引用）：

桶排序的平均复杂度是，最差情况。

但是弊端就是桶排序很浪费空间，比如说排序一亿个数 ，桶排序就要一亿个桶，很浪费，而冒泡排序就要一亿秒（好像就是），达到117天！所以对于这种很大的数据，我建议用快速排序。