Как создать случайную перестановку в Java? - PullRequest
Новая
       39

Как создать случайную перестановку в Java?

24 голосов
/ 01 апреля 2011

Каков наилучший способ генерировать случайную перестановку из n чисел?

Например, скажем, у меня есть набор чисел 1, 2 и 3 (n = 3)

Setиз всех возможных перестановок: {123, 132, 213, 231, 312, 321}

Теперь, как мне сгенерировать:

  • один из элементов вышеупомянутых наборов (случайным образомselected)
  • весь набор перестановок, как показано выше

Другими словами, если у меня есть массив из n элементов, как я могу их случайно перемешать?Пожалуйста помогите.Спасибо.

Ответы [ 3 ]

34 голосов
/ 01 апреля 2011 
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]);
        }
    }
}
0 голосов
/ 16 марта 2017

Вы можете попробовать RubyCollect4J 

Ruby.Array.of(1, 2, 3).permutation().toA().sample();

Он сделал именно то, что вы просили.Кстати, я являюсь автором этой библиотеки Java.

0 голосов
/ 01 апреля 2011

Вы спрашиваете о генераторе перестановок? Потому что в вашем наборе перестановок отсутствуют два числа. В любом случае вы можете посмотреть на генератор перестановок на http://www.merriampark.com/perm.htm

...