文件名称:bucket
-
所属分类:
- 标签属性:
- 上传时间:2012-09-04
-
文件大小:1.21kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
桶排序:A[1...n]是一个在合理的范围内的n个数的序列,例如1...m中所有的数,这里m是一个与n相比 不太大的数,这些数被放到k个桶中,第一个桶放1到[m/k]间的数,第2个桶放[m/k]+1到[2m/k]间的数,如此等等。之后将每个桶里的数用insertsort排序即可得到排好序的数组。-Bucket sort: A [1 ... n] is a reasonable range of the sequence of n numbers, for example, 1 ... m all the numbers, where m and n is a number not too large compared to, these numbers are placed in k-bucket, a bucket to put the first one to [m/k] between the number, the first two buckets to put [m/k] 1 to [2m/k] between the number, and so on. After the number of each bucket sort can be obtained with insertsort sorted array.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
bucket.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.