桶排序算法的c++实现

【文件属性】：

文件名称：桶排序算法的c++实现

文件大小：432KB

文件格式：RAR

更新时间：2014-12-10 15:19:23

桶排序 排序算法

经典的桶排序算法实现，在vs2008上调试通过。 算法介绍： 假定：输入是由一个随机过程产生的[0, 1)区间上均匀分布的实数基本思想将区间[0, 1)划分为n个大小相等的子区间（桶），每桶大小1/n：[0, 1/n)， [1/n, 2/n)， [2/n, 3/n)，…，[k/n, (k+1)/n )，…将n个输入元素分配到这些桶中，对桶中元素进行排序，然后依次连接桶输入0 ≤A[1..n] <1辅助数组B[0..n-1]是一指针数组，指向桶（链表）。

【文件预览】：
bucketsort
----bucketsort()
--------bucket_sort.cpp(2KB)
--------bucketsort.vcproj(4KB)
--------Debug()
--------bucketsort.vcproj.知路迷途-PC.admin.user(1KB)
----bucketsort.sln(896B)
----bucketsort.ncb(1.6MB)
----bucketsort.suo(9KB)
----Debug()
--------bucketsort.ilk(305KB)
--------bucketsort.pdb(347KB)
--------bucketsort.exe(32KB)