Algorithmen kapieren - Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code

Kapitel 4: Quicksort

In diesem Kapitel:

• Du lernst das Teile-und-herrsche-Verfahren kennen. Gelegentlich stößt man auf ein Problem, das sich mit den bekannten Algorithmen nicht lösen lässt. Gute Algorithmiker geben sich dann aber noch nicht geschlagen, denn sie verfügen über ein Arsenal verschiedener Verfahren, die sie auf solche Probleme anwenden, um eine Lösung zu finden. Teile-und-herrsche ist das erste dieser allgemeinen Verfahren, mit dem wir uns befassen.

• Du lernst Quicksort kennen, einen eleganten Sortieralgorithmus, der in der Praxis häufig Anwendung findet. Quicksort beruht auf dem Teile-und-herrsche-Verfahren.

Im letzten Kapitel hast du alles Wissenswerte über Rekursion erfahren. Dieses Kapitel konzentriert sich darauf, dieses Wissen ...