随机抽样(算法初阶,基础知识)
从数组a[]={1,2,3,4,5,6,7,8,9,10}中随机抽取5个数且不重复。
代码实现(用js):
package 抽样;
import java.util.HashSet;
import java.util.Random;
import java.util.Set;
public class 抽样 {
public static void main(String[] args) {
int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
Random r = new Random();
int count = 10;
while (count-- > 0) {
Set result = new HashSet(5);
while (result.size() < 5) {
int index = r.nextInt(10) % 10;
int currentData = a[index];
if (result.contains(currentData)) {
continue;
}
System.out.print(“随机加入:” + currentData);
result.add(currentData);
}
System.out.println(“第” + count + “次,last随机数:” + result);
}
}
}
运行结果:
我的理解:首先定义一个int类型的数组(即所要抽取的数组,数组中存放了10个数),Random r = new Random();是每次运行得到的随机数序列是一样的,用两个while循环,一个来进行旧数组的遍历,一个是确保新数组中只有5个数(取余这里有点不懂啦)。
相关知识
-
数组去重方法
思路;建立空的新的数组,将从旧数组中随机抽取的数放置在新的数组中,如果有相同的数就不放在新数组中(我没太理解是怎么判断的 )。 -
while循环
while(循环控制表达式)
{
语句序列
} -
if语句
if(表达式)
语句;
三种循环我看的这个感觉写的很好记http://t.csdn.cn/0XKVq