使用Python实现桶排序算法

桶排序是基于分治思想的非比较型排序算法，通过分桶、桶内排序、合并实现整体有序。核心步骤：根据数据分布特点分桶，桶内元素少，用简单排序（如内置排序）处理，最后合并所有桶结果。 适用场景：数据均匀分布且范围有限时效率接近线性（O(n)）；分布不均可能退化为O(n²)，性能低于快速排序。 Python实现（以0-1区间浮点数为例）：创建n个空桶（n为数据长度），按`int(num*n)`分配数据到对应桶，桶内排序后合并所有桶元素。代码简洁，但需根据数据范围调整桶索引计算，优化桶大小避免极端值集中。 总结：适合均匀分布数据，利用分治降低复杂度，需关注数据分布特性以避免性能退化。