Thema: Shuffle algo

Einzelnen Beitrag anzeigen

EWeiss
(Gast)

n/a Beiträge
 
#5

AW: Shuffle algo

  Alt 25. Jun 2019, 18:55
Wenn das die Absicht ist, empfehle ich dir das Fisher-Yates-Verfahren: https://de.wikipedia.org/wiki/Zufäll...ates-Verfahren

Das lässt sich leicht auch falsch implementieren (Beachte, ob die Zufallszahlen inklusive oder exklusive der Grenze sind!) liefert aber mit einer guten Zufallsquelle eine völlig zufällige Permutation.

Wenn das Random() mittels Random(maxint) modulo n für ein beliebiges n errechnet wird, hast du jedoch bereits eine leichte Ungleichverteilung.
Beispiel wie ich das am einfachsten umsetzen kann ?
Sorry bin kein Mathematiker.

Und ja die Liste soll verändert werden das erhöht den Zufallsgenerator.

gruss
  Mit Zitat antworten Zitat