Dynamisches Array of Integer sortieren: welches Sortierverfahren???

[Aphton]

Zitat von rollstuhlfahrer:

also generell das allerschnellste Sortierverfahren, das es zur Zeit gibt und mir bekannt ist, ist QuickSort.
Delphi bringt auch Demos mit. Da ist eine Thread-Sortier-Demo dabei. Da könntest du mal schauen.
Da QuickSort rekursiv arbeitet, wird es etwas Performance schlucken. Wenn du den Stack nicht allzu stark belasten darfst, könnte MinSort (welches schneller ist als BubbleSort) auch zu gebrauchen sein.

Bernhard

EDIT: Noch was zur Performance: Array of Byte bei Zahlen unter 256 belegt 3 Byte weniger Speicherplatz pro Element

Häh
Was ist dann mit ShellSort? Ich dachte mir, dass ShellSort die schnellste Methode zum Sortieren ist! Ist sie dir bekannt?

MfG