最近在写一个从Excle题库抽题组卷在jsp显示的功能,其中用到了一些算法和技术,在此做记录。
本篇主要来介绍从m个数中随机抽取n个数。
// 从数组中取k个数
int k = 5;
// 待筛选数组最大上标n
int n = 10;
int[] numbers = new int[n];
for (int i = 0; i < numbers.length; i++) {
numbers[i] = i + 1;
}
int[] results = new int[k];
for (int i = 0; i < results.length; i++) {
// 取出一个随机数
int r = (int) (Math.random() * n);
results[i] = numbers[r];
// 排除已经取过的值
numbers[r] = numbers[n - 1];
n--;
}
Arrays.sort(results);
for (int i : results) {
//将会从n个数中取出不同的k个数
System.out.print(i + " ");
}