桶排序算法的c++实现

时间:2014-12-10 15:19:23
【文件属性】:
文件名称:桶排序算法的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)

网友评论

  • 不错,是个桶排序算法
  • 还是很不错的,很满足我的要求
  • 不错,很完善
  • 不错,很实用
  • 不错,值得参考
  • 很简单,很实用。
  • 很好用,如果代码中能有详细一点的注释就会更好,谢谢分享!