> pick | shuffle | pair <

Как это работает:

Этот инструмент использует перемешивание Фишера-Йейтса (также известное как перемешивание Кнута): пройдите по массиву от последнего индекса к первому и на каждом шаге поменяйте текущий элемент с элементом по равномерно случайному более раннему индексу. Это даёт несмещённую равномерную перестановку за время O(n). Наивный трюк array.sort(() => Math.random() - 0.5) смещён, потому что компараторы сортировки в JavaScript должны быть транзитивными - случайные компараторы нарушают это и искажают распределение. Для розыгрышей без семени мы берём энтропию из window.crypto.getRandomValues. Когда вы указываете строку семени, мы хешируем её с помощью cyrb53 в 53-битное целое число, а затем запускаем PRNG mulberry32, чтобы одинаковые семена давали одинаковые, воспроизводимые результаты.

Стандарты и ссылки:

• >Web Crypto API (W3C) - crypto.getRandomValues для криптографически стойкой случайности
• >Перемешивание Фишера-Йейтса (1938), популяризированное Дональдом Кнутом в The Art of Computer Programming, том 2
• >mulberry32 - маленький, быстрый, хорошо распределённый PRNG с семенем от Tommy Ettinger
• >cyrb53 - 53-битный хеш строки от bryc, используемый для превращения строки семени в числовое состояние PRNG

Распространённые сценарии использования:

• >Раздачи призов, лотереи и определение случайного победителя среди участников
• >Жеребьёвка имён в классе и выбор учеников для неожиданных вопросов
• >Составление спортивных пар, парные тренировки и турнирные сетки
• >Назначение ревьюеров кода в инженерной команде
• >Выбор выборки для A/B-тестов и рандомизированные опросные когорты
• >Пары «Тайного Санты», обмен подарками и напарники для обеда в команде
• >Случайные тестовые данные и семена фаззинга для QA
• >Групповое принятие решений и разрешение ничьих
• >Подбор имитационного жюри и рандомизированные интервью-панели
• >Лотерейные розыгрыши для общественных мероприятий и призов

Связанные инструменты:

• >Генератор случайных чисел — текстовый аналог: выбирайте числа в диапазоне с теми же примитивами воспроизводимости с семенем
• >Генератор UUID — случайные идентификаторы v4, когда нужен уникальный непрозрачный ID, а не победитель из списка
• >Генератор паролей — криптографически случайные строки с управлением набором символов для токенов и учётных данных
• >randompickerwheel.app — интерфейс колеса фортуны, дополняющий этот текстовый выбор, идеально подходит для розыгрышей перед живой аудиторией, вызовов в классе и показа на экране

// BAD: NOT uniformly random
const shuffled = arr.sort(() => Math.random() - 0.5);

// GOOD: Fisher-Yates (Knuth) shuffle
function shuffle(arr) {
  const a = arr.slice();
  for (let i = a.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [a[i], a[j]] = [a[j], a[i]];
  }
  return a;
}