Описание тега shuffle

Описание тега Вопросы с тегом
Перемешивание - это случайное изменение порядка элементов в коллекции.

Перемешивание - это процесс, при котором порядок элементов в коллекции изменяется в случайном порядке. Термин " тасование" часто используется для обозначения игральных карт.

Один из эффективных алгоритмов для этого - Fischer-Yates Shuffle:

Для набора с нуля n элементы:

  1. Позволять i = n

  2. Позволять j = случайное целое число между 0 а также i (включительно).

  3. Поменять местами значения элементов на j а также i

  4. i = i - 1

  5. if (i > 0), перейдите к Шагу 2

Алгоритм имеет временную сложность O(n).