桶排序的简单理解

桶排序 桶排序(BucketSort)算法也是一种经典的以空间换时间的算法。首先给定一定数量的桶，每个桶涵盖了一个数值区间。当所排序的元素属于该区间，就将该元素分配到这个桶中，然后再使用插入排序算法，对每个桶分别排序，最后将每个桶中的元素输出 桶排序的动画  可以看到动画以30作为一个区间 桶排序过程 1.初始化装入连续区间元素的n个桶，每个桶用来装一段区间中的元素 2.遍历待排序的数据，将其映射

>>阅读原文<<