Diskussion:Algorithmen und Datenstrukturen in C/ Quicksort
Abschnitt hinzufügenLetzter Kommentar: vor 12 Jahren von Harald wehner in Abschnitt Stackbelastung
Andere Methode, das Pivot-Element zu wählen:
Wird der Median dann wieder mit qsort() gesucht? Fragt Harald wehner 15:18, 23. Feb. 2012 (CET)
Stackbelastung
[Bearbeiten]Wie verhält sich die Stackbelastung von quicksort() als Funktion der Anzahl der zu sortierenden Daten? Zweimal selbst aufrufen bedeutet ja mindestens 6 Einträge auf dem Stack bei jedem Durchgang, nicht gerechnet jeweils swap(), *ptr und *split. Fragt Harald wehner 15:25, 23. Feb. 2012 (CET)
Algorithmus Falsch
[Bearbeiten]Der Algorithmus wie er dasteht scheint nicht korrekt zu sein.
Ein 2-elementiger Array [2,1] wird z.B. nicht sortiert, da folgender check gleich abbricht (end=1, begin=0):
if (end - begin <= 1)
return;