生成 n 个数字的随机排列的最佳方法是什么?
例如,假设我有一组数字 1、2 和 3 (n = 3)
所有可能排列的集合:{123, 132, 213, 231, 312, 321}
现在,我如何生成:
- 上述集合的元素之一(随机选择)
- 如上所示的整个排列集
换句话说,如果我有一个包含 n 个元素的数组,如何随机排列它们?请协助。谢谢。
java.util.Collections.shuffle(List);
javadoc 链接Collections.shuffle https://docs.oracle.com/javase/8/docs/api/java/util/Collections.html#shuffle-java.util.List-
List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(3);
java.util.Collections.shuffle(list);
值得注意的是,您可以使用很多算法。以下是它在 Sun JDK 中的实现方式:
public static void shuffle(List<?> list, Random rnd) {
int size = list.size();
if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) {
for (int i=size; i>1; i--)
swap(list, i-1, rnd.nextInt(i));
} else {
Object arr[] = list.toArray();
// Shuffle array
for (int i=size; i>1; i--)
swap(arr, i-1, rnd.nextInt(i));
// Dump array back into list
ListIterator it = list.listIterator();
for (int i=0; i<arr.length; i++) {
it.next();
it.set(arr[i]);
}
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)