100种算法【Python版】第49篇——桶排序

桶排序（Bucket Sort）是一种基于分配排序的非比较排序算法。它的核心思想是将数据划分到不同的桶（区间）中，每个桶内的数据通过其他排序算法（如插入排序、快速排序等）进行排序，最后合并所有桶中的数据得到有序数组。桶排序特别适用于均匀分布的数据。

桶排序的时间复杂度在理想情况下为 $O(n)$