Diskussion:Algorithmen und Datenstrukturen in C/ Quicksort

Letzter 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)Beantworten

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)Beantworten

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;

Zurück zur Seite „Algorithmen und Datenstrukturen in C/ Quicksort“.