群体(大小为N的数组)中随机抽取一定数量(M个)的样本1

file:///Users/lxc/Desktop/%E6%88%91%E7%9A%84%E7%AC%94%E8%AE%B0/%E7%BE%A4%E4%BD%93(%E5%A4%A7%E5%B0%8F%E4%B8%BA…

此算法是我个人研究的，经过测试证明我的算法还是不错的。

PS：这里的时间可能有点偏小，实际用时是2秒左右，我没有去研究原因了。

算法实现的功能

从一个群体(大小为N的数组)中随机抽取一定数量(M个)的样本

如果，每次从1到N这N个数中随机抽取一个整数作为被抽取的位置的话，那么可能会抽取到重复的数字，因此我

这里需要产生的随机数应该是原数组去掉已经被抽取的位置之后的位置，你可能会想到每次抽取一个数，就将这

个数从原数组里面去掉，然后再用剩下的元素重新组成数组，但是这样的话效率会很低，我的想法是用一个list

保存每次抽取的位置，由于每次抽取之后剩余的可抽取的数量都会减1，所以产生随机数的范围应当是N减去已

经抽取的次数，这样产生的随机i数代表了第i个剩余的元素，比如从1-10这10个数中抽取5个数，那么第3次抽取

的时候，应当从1-8这8个数中随机选一个数，代表剩下的8个数中的第几个数，然后通过一个方法处理一下，就

可以得出这个第几个在原来的数组中实际对应的位置，这部分是这个算法的关键之处。

算法的具体实现及准确率、效率测试



/**

import java.util.List;

import java.util.Random;



publicclass RandomUtil {



 /**

 *@paramargs

 */

 publicstaticvoid main(String[] args) {

 //test();

 if(num==null||num.length==0||num.length<k){

 returnnewint[0];

 }