排序算法（七）---桶排序

桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。 理解： 桶排序是计数排序的变种，把计数排序中相邻的m个"小桶"放到一个"大桶"中，在分完桶后，对每个桶进行排序（一般用快排），然后合并成最后的结果。桶排序是稳定算法。 基本思想： 桶排序的思想近乎彻底的分治思想。 效率分析： 以牺牲空间复杂度换取时间复杂度的排序方式，不是比较排序类。 1、假设有n个元素，m

>>阅读原文<<