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

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

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

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

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

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

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

26
задан Trilarion 21 August 2013 в 14:08
поделиться