Studon Test QuickSort

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

Studon Test QuickSort
Hallo,

bezüglich der QuickSort E-Test Aufgabe, ist mir noch unklar, wie die Duplikate behandelt werden. Auch verwirrt mich das alleinstehende Pivotelement mit nachfolgendem rechtes Intervall (R).

Kann mir da jemand weiterhelfen?

Vielen Dank. :smiley:


Wie Duplikate behandelt werden ist implizit erklärt, schau dir einfach die ersten paar Zeilen an.
“Nach dem Partitionieren führen Sie bitte den rekursiven Abstieg zuerst im Intervall vor (L) und dann nach (R) dem Pivot durch” Sollte selbsterklärend sein.