桶排序

桶排序是一种不是很常见的排序方法，上周刷leetcode的时候遇到了这个问题，先将其记录下来：
桶排序主要思想其实和归并排序有一点点像，它的主要思路是先抽象几个桶出来，然后桶是有一定的范围的，根据每个桶的范围，把每个需要进行排序的数字放入桶中，然后再对桶内的元素进行排序（这里有点类似归并排序的把每组元素排序，但是不同的是，这些元素排好顺序后就不用再排序，直接按照桶的顺序进行排序就行）。
下面给出一个例子（图取自知乎程序员昊师兄）（原文链接：https://zhuanlan.zhihu.com/p/68672733?utm_source=qq&utm_medium=social&utm_oi=842390793145696256）

首先给出几个数字[500，6123，1700，10，9999]，然后对这几个元素进行排序，如图下方是我们创建的桶。

然后我们根据范围把元素“对号入桶”，得到下图：

然后对桶内元素进行排序，这里只有第一个桶元素数量大于2，所以将第一个桶排序：

最后按照桶的顺序把桶中的元素取出来，排序完成。