桶排序

桶排序是一种不是很常见的排序方法，上周刷leetcode的时候遇到了这个问题，先将其记录下来： 桶排序主要思想其实和归并排序有一点点像，它的主要思路是先抽象几个桶出来，然后桶是有一定的范围的，根据每个桶的范围，把每个需要进行排序的数字放入桶中，然后再对桶内的元素进行排序（这里有点类似归并排序的把每组元素排序，但是不同的是，这些元素排好顺序后就不用再排序，直接按照桶的顺序进行排序就行）。 下面给出一

>>阅读原文<<