Description de l'outil

Un outil pour mélanger aléatoirement les éléments d'un tableau JavaScript en utilisant l'algorithme de mélange de Fisher-Yates. L'algorithme de Fisher-Yates garantit une distribution aléatoire uniforme des éléments, ce qui en fait la référence pour le mélange de tableaux.

Fonctionnalités

  • Algorithme de Fisher-Yates : Utilise l'algorithme de mélange éprouvé de Fisher-Yates (Knuth) pour une randomisation non biaisée
  • Entrée de tableau JSON : Accepte les tableaux au format JSON avec tous les types de données JavaScript valides
  • Mélange en temps réel : Mélange automatiquement le tableau au fur et à mesure de la saisie

Qu'est-ce que l'algorithme de Fisher-Yates ?

L'algorithme de mélange de Fisher-Yates (également connu sous le nom de mélange de Knuth) est un algorithme permettant de générer une permutation aléatoire d'une séquence finie. Il s'exécute en temps O(n) et il est prouvé qu'il produit un mélange non biaisé où chaque permutation est également probable.

L'algorithme fonctionne en parcourant le tableau du dernier élément au premier, et pour chaque position, en échangeant l'élément actuel avec un élément choisi aléatoirement parmi la partie non traitée restante du tableau (y compris lui-même).