使用C++实现桶排序算法

桶排序是一种非比较型排序算法，通过将待排序元素分配到多个“桶”中，对每个桶内元素单独排序后合并，实现整体排序。核心是合理划分桶，使每个桶元素数量少，降低排序成本。 以[0,1)范围内的浮点数为例，算法步骤：1. 创建n个空桶（n为数组长度）；2. 按元素x的桶索引x*n（取整数部分）分配到对应桶；3. 各桶内用std::sort排序；4. 合并所有桶元素。 C++实现中，`bucketSort`函数通过vector<vector<double>>创建n个桶，遍历元素分配，排序后合并。测试验证了算法正确性。 复杂度：平均时间O(n)（元素均匀分布时），最坏O(n log n)（所有元素入同一桶）；空间O(n)。适用于数据分布均匀、范围明确的数值型数据，数据不均时性能退化。 该算法在数据分布合理时高效，尤其适合统计分析中的区间数据排序。