УдобникСоздаём случайный порядок строк и подробно показываем каждый обмен
Что нужно сделать?
Перемешать список — значит оставить те же элементы, но расставить их в случайном порядке. Простого многократного обмена случайных пар недостаточно: разные итоговые порядки могут получить разные шансы. Удобник использует алгоритм Фишера—Йетса, в котором все перестановки различимых строк равновероятны.
Каждая непустая строка считается отдельной позицией. Пробелы по краям удаляются. Если один текст записан дважды, по умолчанию он остаётся в списке два раза — ведь задача перемешивания состоит в изменении порядка, а не в очистке данных.
[А, А, Б] → после перемешивания всё равно две строки А и одна строка Б
Пусть есть пять строк с индексами 0, 1, 2, 3 и 4. Для позиции 4 выбирается случайный индекс от 0 до 4 включительно. Две строки меняются местами. После этого позиция 4 готова и больше не участвует.
Далее обрабатывается позиция 3, но случайный индекс выбирается уже только от 0 до 3. Затем позиция 2 получает индекс от 0 до 2. Последний шаг выполняется для позиции 1 с выбором между индексами 0 и 1.
| Текущая позиция для человека | Внутренний индекс i | Допустимый индекс j | Что готово после шага |
|---|---|---|---|
| 5 | 4 | 0…4 | Позиция 5 |
| 4 | 3 | 0…3 | Позиции 4–5 |
| 3 | 2 | 0…2 | Позиции 3–5 |
| 2 | 1 | 0…1 | Позиции 2–5 |
На первом шаге любая из n строк может попасть на последнюю позицию с шансом 1/n. После её закрепления любая из оставшихся n − 1 строк может попасть на предпоследнюю позицию с шансом 1/(n − 1). Так продолжается до конца.
Число полных порядков: n × (n − 1) × … × 2 × 1 = n!
Каждая конкретная последовательность выборов создаёт один конкретный порядок. Поскольку на каждом шаге индекс равномерен, все n! порядков различимых билетов получают одинаковую вероятность 1/n!.
Web Crypto возвращает одно из 2³² целых чисел. Если это количество не делится на размер рабочего диапазона нацело, простая операция остатка дала бы нескольким индексам по одному лишнему исходу. Поэтому сначала оставляется только самая большая часть диапазона, которая делится на N без остатка.
Перемешивание не обязано сдвигать каждую строку. На шаге случайный индекс может совпасть с текущим, тогда строка обменивается сама с собой. Более того, весь итоговый порядок иногда случайно совпадает с исходным — это один из допустимых равновероятных результатов.
Вставьте каждую запись на отдельной строке и нажмите «Перемешать список». Сервис очистит пустые строки, затем алгоритм Фишера—Йетса пройдёт справа налево и поменяет строки местами.
Да. По умолчанию сохраняется каждое непустое вхождение, включая повторы. После перемешивания изменяется порядок, но не состав. Удаление одинаковых строк включается только отдельной настройкой.
Да. Исходный порядок входит в число допустимых равновероятных перестановок. Такое совпадение не означает ошибку; можно перемешать ещё раз.
После случайного обмена последняя рабочая позиция становится окончательной и исключается из следующих шагов. Так каждая полная перестановка получает одинаковый шанс.
Web Crypto создаёт криптографические 32-битные случайные значения. Неполный хвост диапазона отбрасывается, поэтому остаток от деления не даёт преимуществ отдельным индексам.
Нет. На сайте перемешивание выполняется локально в браузере. Содержимое строк не сохраняется и не передаётся в аналитику.