生成n个数字的随机排列的最佳方法是什么?
例如,假设我有一组数字1、2和3(n = 3)
所有可能排列的集合:{123、132、213、231、312、321}
现在,我如何生成:
换句话说,如果我有一个由n个元素组成的数组,我该如何随机地对其进行随机排序?请协助。谢谢。
java.util.Collections.shuffle(List);
javadoc链接 Collections.shuffle
Collections.shuffle
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]); } } }