Motivation
Lektion 2 von 9 im Kurs Quick Sort - DSA-Serie von Coddy.
Quick Sort funktioniert, indem ein Pivot-Element gewählt und das Array darum partitioniert wird: Kleinere Werte kommen auf die eine Seite, größere Werte auf die andere. Jede Seite wird dann auf die gleiche Weise sortiert.
Warum Quick Sort lernen?
- Praxisnah und schnell: Im Durchschnitt läuft es in O(n log n) Zeit und ist oft schneller als andere O(n log n) Sortieralgorithmen.
- Weit verbreitet: Viele Sortierfunktionen in Standardbibliotheken basieren auf Quick Sort oder einer Variante davon.
- Divide and Conquer: Es festigt ein Muster, das in vielen fortgeschrittenen Algorithmen verwendet wird.
- Das Pivot-Element ist entscheidend: Es lehrt, wie eine einzige Designentscheidung (das Pivot) die Performance beeinflusst, von O(n log n) bis hin zu O(n2).
Probier es selbst
Diese Lektion enthält keine Programmieraufgabe.
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
