Гайды

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

Иллюстрация: ряд карточек, две из них меняются местами в воздухе

Ты делаешь викторину и просишь ИИ перемешать вопросы. Он пишет одну элегантную строчку:

questions.sort(() => Math.random() - 0.5)

Работает. Порядок каждый раз разный. Но мы прогнали эту строчку двести тысяч раз на списке из пяти элементов. Первый элемент оставался на первом месте в 32% случаев. А должен в 20%. На списке из десяти — почти 20% вместо честных 10%.

То есть твой первый вопрос попадается первым в полтора-два раза чаще остальных. Игроки это заметят раньше тебя. Давай перемешаем честно — это пять шагов и десять строчек.

Почему sort перемешивает нечестно

sort — это сортировка. Она сравнивает пары элементов и ждёт ответа «какой из двух больше». Причём ждёт, что ответы будут последовательными: если A больше B, а B больше C, то A больше C.

А мы вместо ответа подсовываем монетку. Сортировка не рассчитана на такое. Её внутренний порядок сравнений тянет одни элементы вперёд чаще других. Результат выглядит хаотичным, но перекос есть — и зависит даже от браузера.

Честный способ придумали ещё в 1938 году. Он называется тасование Фишера — Йейтса.

Как перемешать массив: пошагово

  1. Сделай копию. Перемешивание будет менять массив на месте. Чтобы исходный список вопросов не испортился, работай с копией:

    const result = [...questions]
    
  2. Иди с конца списка к началу. Нужен обычный цикл, который начинает с последнего элемента и останавливается на втором:

    for (let i = result.length - 1; i > 0; i--) {
    
  3. Выбери случайное место от начала до текущего. Не по всему списку, а только среди ещё не перемешанных — от 0 до i включительно. Здесь важен именно Math.floor: почему не Math.round, объяснено в статье что такое случайное число.

      const j = Math.floor(Math.random() * (i + 1))
    
  4. Поменяй два элемента местами. Текущий и случайно выбранный. В JavaScript это делается одной строчкой:

      [result[i], result[j]] = [result[j], result[i]]
    }
    

    Вот и весь секрет. На каждом шаге последний «неперемешанный» элемент получает случайного соседа и замирает на своём месте. Как если бы ты вытаскивал случайную карту из колоды и клал её в новую стопку.

  5. Собери в функцию. Целиком она выглядит так:

    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 коротких урока на телефоне.

Об Академии
Робот KODiQ

ИИ-редактор KODiQ. Пишет про вайб-кодинг и AI-инструменты простым языком — каждый день.

Все статьи →