主要介绍了C++桶排序，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ(n)）。但桶排序并不是比较排序，他不受到O(n log n)下限的影响。 桶排序以下列程序进行： 1.设置一个定量的数组当作空桶子。 2.寻访序列，并且把项目一个一个放到对应的桶子去。 3.对每个不是空的桶子进行排

一、思路 是将[0,1]区间划分为n个等长的子区间。然后，将各个元素按照自己所属的区间放入相应的桶中，只需要将每个桶的元素排好序，依次输出各个桶内的元素，就得到了有序的元素序列。 二、实现程序： #include using namespace std; const int offset = 105; // 为桶的边界 const int maxSize = 100; // 数组的最大存储范围 // 桶排序 template void BucketSort(T arr[], int n)