使用Java实现桶排序算法

桶排序是一种非比较型排序算法，核心是将数据分配到若干“桶”中，桶内局部排序后合并，适用于数据分布均匀、范围不大的场景（如整数且范围可控）。步骤为确定桶数量与范围（如整数范围0到max，桶数max+1），创建对应桶容器，遍历元素分配到对应桶，桶内排序（如用插入排序或内置方法），最后按桶顺序合并元素。时间复杂度理想下为O(n)，空间复杂度O(n)。优点是均匀分布时高效，缺点是数据范围大时空间浪费，分布不均时效率下降。