Array Sortieren

[Kuehter]

danke gamma tester den link weiß jetzt wie ich das programmiere

[DeddyH]

Nochmal zum Mitschreiben: Du hast ein Array of z.B. Integer, welches derzeit sortiert ist, richtig? Kommen dort Zahlen mehrfach vor? Und wenn ja, wo liegt das Problem, wenn dies dann in der zufälligen Reihenfolge auch mehrfach vorhanden sind? Also z.B. vorher

Code:

1
2
2
3
4

und nachher

Code:

2
3
1
2
4

[himitsu]

Was ist die Umkehrung vom "Sortieren"?

array mischen / delphi array mischen
liste mischen / delphi liste mischen

[Sir Rufo]

Der Fisher-Yates ist auf jeden Fall zu bevorzugen.

Auf der Wikipedia Seite macht der zweite Code aber einen Schritt zuviel (unnötig)

Statt wie dort geschrieben

Code:

To shuffle an array a of n elements (indices 0..n-1):
  for i from 0 to n - 1 do
       j <- random integer with i <= j < n
       exchange a[j] and a[i]

braucht man nur bis n - 2 zu iterieren

Code:

To shuffle an array a of n elements (indices 0..n-1):
  for i from 0 to n - 2 do
       j <- random integer with i <= j < n
       exchange a[j] and a[i]

Beim ersten Beispiel mit downto wird das korrekt gemacht for i from n - 1 downto 1