Как перемешать массив в JavaScript — и почему sort с Math.random жульничает

Ты делаешь викторину и просишь ИИ перемешать вопросы. Он пишет одну элегантную строчку:
questions.sort(() => Math.random() - 0.5)
Работает. Порядок каждый раз разный. Но мы прогнали эту строчку двести тысяч раз на списке из пяти элементов. Первый элемент оставался на первом месте в 32% случаев. А должен в 20%. На списке из десяти — почти 20% вместо честных 10%.
То есть твой первый вопрос попадается первым в полтора-два раза чаще остальных. Игроки это заметят раньше тебя. Давай перемешаем честно — это пять шагов и десять строчек.
Почему sort перемешивает нечестно
sort — это сортировка. Она сравнивает пары элементов и ждёт ответа «какой из двух больше». Причём ждёт, что ответы будут последовательными: если A больше B, а B больше C, то A больше C.
А мы вместо ответа подсовываем монетку. Сортировка не рассчитана на такое. Её внутренний порядок сравнений тянет одни элементы вперёд чаще других. Результат выглядит хаотичным, но перекос есть — и зависит даже от браузера.
Честный способ придумали ещё в 1938 году. Он называется тасование Фишера — Йейтса.
Как перемешать массив: пошагово
-
Сделай копию. Перемешивание будет менять массив на месте. Чтобы исходный список вопросов не испортился, работай с копией:
const result = [...questions] -
Иди с конца списка к началу. Нужен обычный цикл, который начинает с последнего элемента и останавливается на втором:
for (let i = result.length - 1; i > 0; i--) { -
Выбери случайное место от начала до текущего. Не по всему списку, а только среди ещё не перемешанных — от 0 до
iвключительно. Здесь важен именноMath.floor: почему неMath.round, объяснено в статье что такое случайное число.const j = Math.floor(Math.random() * (i + 1)) -
Поменяй два элемента местами. Текущий и случайно выбранный. В JavaScript это делается одной строчкой:
[result[i], result[j]] = [result[j], result[i]] }Вот и весь секрет. На каждом шаге последний «неперемешанный» элемент получает случайного соседа и замирает на своём месте. Как если бы ты вытаскивал случайную карту из колоды и клал её в новую стопку.
-
Собери в функцию. Целиком она выглядит так:
function shuffle(items) { const result = [...items] for (let i = result.length - 1; i > 0; i--) { const j = Math.floor(Math.random() * (i + 1)) ;[result[i], result[j]] = [result[j], result[i]] } return result }Точка с запятой перед квадратной скобкой — не опечатка. Без неё JavaScript может склеить строчку с предыдущей. Если в проекте стоит автоформатер, он поставит её сам.
Проверь, что перемешивание честное
Не верь на слово — ни нам, ни ИИ. Проверка занимает минуту. Вставь в консоль браузера:
const hits = [0, 0, 0, 0, 0]
for (let n = 0; n < 100000; n++) {
const first = shuffle([0, 1, 2, 3, 4])[0]
hits[first]++
}
console.log(hits)
Код сто тысяч раз перемешивает список и считает, какой элемент оказался первым. У честной функции все пять чисел будут около 20 000. Подставь вместо shuffle вариант с sort — и увидишь, как числа расползутся.
Что получится
У тебя будет функция shuffle, которую можно звать где угодно:
const quiz = shuffle(questions) // перемешанные вопросы
const hand = shuffle(deck).slice(0, 5) // пять случайных карт без повторов
Второй пример особенно полезен: «выбрать N случайных элементов без повторов» — это ровно «перемешать и взять первые N». Исходный массив при этом не меняется.
А ИИ можно дать короткое правило в промпт: «для перемешивания используй Fisher–Yates, не sort с Math.random». Модель знает алгоритм и напишет его сама — просто сама не всегда о нём вспоминает.
Можно ли просто взять lodash?
Можно: в библиотеке lodash есть готовая shuffle, и она честная. Но тянуть целую библиотеку ради десяти строчек — перебор. Функция выше делает то же самое.
Годится ли это для розыгрыша с призами?
Для игры и викторины — да. Для розыгрыша денег или призов замени Math.random на криптографический генератор crypto.getRandomValues: его результат нельзя предсказать.
Почему перемешанный список иногда совпадает с исходным?
Потому что это тоже один из вариантов. У пяти элементов 120 возможных порядков, и исходный выпадет примерно раз в 120 перемешиваний. Если такого никогда не бывает — перемешивание как раз нечестное.
Курс «Профессия 2027: ИИ-архитектор»: шаг за шагом от основ компьютера до своего приложения и первых клиентов. 543 коротких урока на телефоне.





