一尘不染

如何在Java中生成随机排列?

algorithm

生成n个数字的随机排列的最佳方法是什么?

例如,假设我有一组数字1、2和3(n = 3)

所有可能排列的集合:{123、132、213、231、312、321}

现在,我如何生成:

  • 上述集合的元素之一(随机选择)
  • 如上所示的整个排列集

换句话说,如果我有一个由n个元素组成的数组,我该如何随机地对其进行随机排序?请协助。谢谢。


阅读 391

收藏
2020-07-28

共1个答案

一尘不染

java.util.Collections.shuffle(List);

javadoc链接
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]);
        }
    }
}
2020-07-28