Fehler bei Quicksort

[shmia]

Zitat von Cöster:

Da zeigen sich dann doch "leichte" Vorteile beim QuickSort in Bezug auf die Quickness.

Na ja, so habe ich das nicht gemeint.
Sondern eher so (fiktives Beispiel)
Quicksort Algo #1: 529 Vertauschungen, 1901 Vergleiche
Quicksort Algo #2: 620 Vertauschungen, 12970 Vergleiche
Man sieht, das der Algorithmus #2 wesentlich mehr Vergleiche braucht,
weil irgendein ungeschickter Fehler enthalten ist.
Trotzdem sortieren beide richtig und man merkt den Unterschied bei kleinen Datenmengen nicht.

Aber dass Bubblesort eine schlechte Performance hat ist klar.
Und es gibt noch schlechtere: z.B. Stoogesort