Quicksort

Um den Quicksort Algorithmus verstehen und implementieren zu können, sollte man die Abschnitte Rekursion und das Teile-und-Herrsche-Prinzip bearbeitet haben.

Quicksort ist ein sehr schnellet Sortieralgorithmus. Er kommt in der Praxis häuﬁg zum Einsatz. So enthält zahlreiche Standardbibliotheken verschiedener Programmiersprachen methoden um zum Beispiel Arrays zu sortieren, die in als Quciksort implementiert sind. Zum Beispiel hat die Standardbibliothek der Programmiersprache C eine Funktion namens qsort. Quicksort verwendet ein Teile-und-herrsche-Prinzip.