Thema: Shuffle algo

Einzelnen Beitrag anzeigen

Benutzerbild von jfheins
jfheins

Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge
 
#4

AW: Shuffle algo

  Alt 25. Jun 2019, 17:48
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.
  Mit Zitat antworten Zitat