桶排序

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