Zitat von
shmia:
Bei Quicksort kann man viele Fehler machen.
Gut möglich, dass ein Quicksort Algorithmus richtig sortiert
aber er ist (manchmal abhängig von den Daten) nicht wirklich "quick".
Man muss also immer gut aufpassen, was man da abschreibt, kopiert oder selber hinschreibt.
Ich hab den BubbleSort auch ins Programm reingepackt und dann mal die Sortierzeiten für 100.000 Ziffern (0 bis 9) gemessen. Das Ergebnis:
QuickSort : 16 ms
BubbleSort: 83390 ms
Da zeigen sich dann doch "leichte" Vorteile beim QuickSort in Bezug auf die Quickness.
