桶排序

桶排序是一種不是很常見的排序方法，上週刷leetcode的時候遇到了這個問題，先將其記錄下來： 桶排序主要思想其實和歸併排序有一點點像，它的主要思路是先抽象幾個桶出來，然後桶是有一定的範圍的，根據每個桶的範圍，把每個需要進行排序的數字放入桶中，然後再對桶內的元素進行排序（這裏有點類似歸併排序的把每組元素排序，但是不同的是，這些元素排好順序後就不用再排序，直接按照桶的順序進行排序就行）。 下面給出一

>>阅读原文<<