EMZETT.Kurz erklärt
Quicksort ist ein schnelles Sortierverfahren nach dem Prinzip „Teile und herrsche“: Es wählt ein Pivot-Element, teilt die Liste in kleinere und größere Werte und sortiert beide Teile rekursiv.
Genauer
Im Durchschnitt braucht Quicksort O(n log n) Schritte und sortiert meist direkt im vorhandenen Speicher. Im schlechtesten Fall (ungünstige Pivot-Wahl bei bereits sortierten Daten) sind es O(n²). Eine zufällige oder mittlere Pivot-Wahl vermeidet das in der Praxis.