桶排序的简单理解

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