什么是桶排序？
桶排序是计数排序的升级版，有些排序场景计数排序无奈应用（数值超出范围或者不是整数）。将数据分到无限数量的桶里，每个桶再别离排序（有可能再应用别的排序算法或是以递归形式持续应用桶排序）
算法形容
设置 n 个数量的空桶，并且确定每个桶的范畴；
遍历输出数据，并且把数据一个一个放到对应的桶里去；
对每个能够进行排序（桶外面的数量大于 1 个）的桶进行排序；
把排序好的桶拼接起来
栗子
每一个桶代表一个区间范畴，外面能够承载一个或多个元素。
桶排序的第一步，就是创立这些桶，确定每一个桶的区间范畴
<img src=”https://noxussj.top:3000/29/1.png”></img>
这个时候就会有人发问，怎么晓得建设多少个桶？每个桶的范畴是多少呢？
具体建设多少个桶，如何确定桶的区间范畴，有很多不同的形式，由理论状况去定义
这里只举例其中一种，创立的桶数量等于原始序列的元素数量，除了最初一个桶只蕴含数列最大值，后面各个桶的区间依照比例确定
区间跨度（求平均值）=（最大值 - 最小值）/（桶的数量 – 1）
第二步，遍历原始序列，把元素对号入座放入各个桶中
<img src=”https://noxussj.top:3000/29/2.png”></img>
第三步，每个桶外部的元素别离排序（显然，只有第一个桶须要排序）
<img src=”https://noxussj.top:3000/29/3.png”></img>
最初一步，遍历所有的桶，输入所有元素
0.5，0.84，2.18，3.25，4.5
参考资料
值得珍藏的十大经典排序算法
漫画：什么是桶排序？
附加
- 此文章通过自媒体多平台公布，公布后不再进行保护，如对内容有任何异议能够到下方的 GitHub 中进行探讨
- 【继续保护 / 更新 500+ 前端面试题 / 笔记】https://github.com/noxussj/In…
- 【利用 THREE.JS 实现 3D 城市建模（珠海市）】https://3d.noxussj.top/