Dynamisches Array of Integer sortieren: welches Sortierverfahren???

[Amateurprofi]

Zitat von 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)

Ja, bei 10000 String-Elementen dürfte Quick-Sort das, mit Abstand, schnellste Verfahren sein.

Aber romber fragte nicht nach einem Algo für 10000 Elemente sondern für 20 bis 25 und er will auch nicht Strings sortieren sondern Integer-Werte.
Und da sieht Quicksort nicht mehr so deutlich besser sondern gelegentlich deutlich schlechter, als zum Beispiel Bubblesort (hängt davon ab, wie die Daten bisher sortiert sind).
Wie himitsu schon andeutete : Ein simples Bubblesort dürfte am sinnvollsten sein.