Tool-Beschreibung

Ein Werkzeug zum zufälligen Mischen von Elementen in einem JavaScript-Array unter Verwendung des Fisher-Yates-Mischalgorithmus. Der Fisher-Yates-Algorithmus gewährleistet eine gleichmäßige Zufallsverteilung der Elemente und ist damit der Goldstandard für das Mischen von Arrays.

Funktionen

  • Fisher-Yates-Algorithmus: Verwendet den bewährten Fisher-Yates (Knuth) Mischalgorithmus für unvoreingenommene Randomisierung
  • JSON-Array-Eingabe: Akzeptiert Arrays im JSON-Format mit allen gültigen JavaScript-Datentypen
  • Echtzeit-Mischen: Mischt das Array automatisch während der Eingabe

Was ist der Fisher-Yates-Algorithmus?

Der Fisher-Yates-Mischalgorithmus (auch bekannt als Knuth-Mischen) ist ein Algorithmus zur Generierung einer zufälligen Permutation einer endlichen Sequenz. Er läuft in O(n) Zeit und es ist bewiesen, dass er ein unvoreingenommenes Mischen erzeugt, bei dem jede Permutation gleich wahrscheinlich ist.

Der Algorithmus funktioniert, indem er das Array vom letzten Element zum ersten durchläuft, und für jede Position das aktuelle Element mit einem zufällig gewählten Element aus dem verbleibenden unverarbeiteten Teil des Arrays (einschließlich sich selbst) tauscht.