第 29 题：如何理解桶排序？

什么是桶排序？桶排序是计数排序的升级版，有些排序场景计数排序无法使用（数值超出范围或者不是整数）。将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序）
算法描述设置 n 个数量的空桶，并且确定每个桶的范围；
遍历输入数据，并且把数据一个一个放到对应的桶里去；
【第 29 题：如何理解桶排序？】对每个可以进行排序（桶里面的数量大于 1 个）的桶进行排序；
把排序好的桶拼接起来
栗子每一个桶代表一个区间范围，里面可以承载一个或多个元素。
桶排序的第一步，就是创建这些桶，确定每一个桶的区间范围

文章插图
第三步，每个桶内部的元素分别排序（显然，只有第一个桶需要排序）

文章插图
文章的内容/灵感都从下方内容中借鉴

【持续维护/更新 500+前端面试题/笔记】https://github.com/noxussj/Interview-Questions/issues
【大数据可视化图表插件】https://www.npmjs.com/package/ns-echarts
【利用 THREE.JS 实现 3D 城市建模（珠海市）】https://3d.noxussj.top/