经典排序算法之桶排序详解|c++代码实现|简单易懂

引言

排序算法c++实现系列第9弹——桶排序。该系列文章主要讲解了十大经典排序算法，如最基础的冒泡排序、选择排序到借助堆数据结构实现的堆排序，其余所有算法的文章在本文最后都有链接，感兴趣的uu可以移步支持。如果本系列文章对你有所启发的话，还请麻烦点赞&关注咯。如果可以的话，其实留下一个关注以防走丢也不是不可以，谁叫咱有缘分相遇了呢，嘻嘻嘻。

传送门——【排序算法】桶排序哔哩哔哩bilibili，一个三十秒的短视频，生动演示了桶排序的可视化过程，建议先看视频再来看文章和代码，学习效果直接事半功倍！

桶排序

桶排序（Bucket Sort）是计数排序（文末有链接）的升级版，它根据映射关系将待排序数组分割成若干个桶（或称为箱子），每个桶内的元素具有相同的范围。然后对每个桶内的元素进行排序，最后将所有桶中的元素按照顺序依次合并，得到排序后的结果。

为了提高算法的效率和稳定性，我们通常需要尽可能的将所有元素均匀的分配到每个桶中，这就涉及到映射关系的选择。同时，对于桶中元素的排序，选择何种比较排序算法对于性能的影响至关重要。文末也有一篇介绍十大经典排序算法的优缺点、使用场景等的学习笔记，uu们可以自行食用。

桶排序的步骤：

1. 划分桶：根据待排序数组的特点，将其划分成若干个桶，每个桶表示一个范围区间，桶的数量可以根据问题的要求来确定。

2. <