Dynamisches Array of Integer sortieren: welches Sortierverfahren???

[Satty67]

Also meines Wissens ist ShellSort deutlich langsamer als QuickSort.

Bei langsamen Zugriff auf die Elemente (z.B. direktes sortieren einer Datei) ist MergeSort oder InsertionQuickSort besser.

Noch einen Hauch besser als QuickSort soll RadixSort sein (das ich aber nie verstanden habe). Ich glaube Alzaimar hat sowas mit der SkipList umgesetzt (habe ich aber auch nie ganz verstanden).


PS: Anlage ein altes Vergleichsprogramm, nicht schön aber war mir ganz hilfreich...

PPS: Wo das alte Programm so schön ins Clipboard kopiert:

3692 ms für 10000 String-Elemente mit Bubble-Sort
1086 ms für 10000 String-Elemente mit Selection-Sort
947 ms für 10000 String-Elemente mit Insertion-Sort
16 ms für 10000 String-Elemente mit Intro-Sort
11 ms für 10000 String-Elemente mit ShellSort
5 ms für 10000 String-Elemente mit Quick-Sort (rekursiv, kompakt)