Описание инструмента

Инструмент для случайного перемешивания элементов в массиве JavaScript с использованием алгоритма тасования Фишера-Йетса. Алгоритм Фишера-Йетса обеспечивает равномерное случайное распределение элементов, что делает его золотым стандартом для перемешивания массивов.

Возможности

  • Алгоритм Фишера-Йетса: Использует проверенный алгоритм тасования Фишера-Йетса (Кнута) для беспристрастной рандомизации
  • Ввод массива JSON: Принимает массивы в формате JSON с любыми допустимыми типами данных JavaScript
  • Перемешивание в реальном времени: Автоматически перемешивает массив при вводе

Что такое алгоритм Фишера-Йетса?

Алгоритм тасования Фишера-Йетса (также известный как тасование Кнута) - это алгоритм для генерации случайной перестановки конечной последовательности. Он работает за O(n) времени и, как доказано, производит беспристрастное тасование, где каждая перестановка одинаково вероятна.

Алгоритм работает путем итерации по массиву от последнего элемента к первому, и для каждой позиции меняет текущий элемент местами со случайно выбранным элементом из оставшейся необработанной части массива (включая сам элемент).