Zitat von
Nicodius:
shmia: aber das zufällige kann theoretisch auch werte verlieren oder?
Eigentlich nicht. Ein Array wird mit den Zahlen 0..99 befüllt:
[0, 1, 2, 3, ..., 99]
Dann wird jedes Element mit einem zufälligen Element vertauscht:
[78, 1, 2, 3, ..., 99] // 1. Durchgang
[78, 63, 3, ..., 99] // 2. Durchgang
[78, 63, 99, ..., 3] // 3. Durchgang (3<->99)
Ein Element könnte auch mit sich selber vertauscht werden, aber das macht nix.
Nach 100 Vertauschungen ist garantiert Unordnung, obwohl wahrscheinlich schon nach
50 Vertauschungen genügend Unordnung vorhanden ist.
Würde man nun das Array wieder sortieren hätte man wieder die Elemente 0..99.