Array Sortieren

[Kuehter]

aber wie kann ich das dann verhindern das der ein element 2 mal nimmt weil doppelnennung ist dabei tötlich

[DeddyH]

Wie meinen?

[Kuehter]

ja wenn ich das sortierte zerstören möchte und ich lasse das per random drucheinander bringen habe ich das problem das zahlen auch 2 mal genannt werden können und in delphi weiß ich leider nicht wie man das sonst machen soll weil mein wissen auf der sprache lässt noch zu wünschen übrig

[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