桶排序 -解决了什么问题

桶排序法的优点

1. 高效的时间复杂度：在均匀分布的情况下，桶排序的平均时间复杂度接近线性，具有较高的排序效率。 这是因为桶排序将元素分散到多个桶中，每个桶独立地进行排序，而不需要像比较排序算法那样逐个比较和交换元素。
2. 适用于外部排序：桶排序适用于需要排序的数据量非常大，无法全部加载到内存中的情况。 它可以通过将数据分配到磁盘上的多个桶中，对每个桶进行排序，然后按照桶的顺序合并结果，实现外部排序。
3. 可以实现稳定排序：通过在每个桶中使用稳定的排序算法，如插入排序，可以实现桶排序的稳定性。 稳定排序意味着具有相同值的元素在排序后的顺序仍然保持不变。
4. 适用于分布均匀的数据：当待排序的数据在各个桶中分布相对均匀时，桶排序的效率最高。 ...
5. 可以灵活调节桶的数量：通过调节桶的数量，可以对桶排序的性能进行优化。

C语言算法--桶排序 - 知乎 (zhihu.com)

 

三分钟搞懂桶排序 - bigsai - 博客园 (cnblogs.com)