Was ist die Grundidee von Quicksort?
Tippe zum Umdrehen
Teile-und-Herre: Wähle ein Pivot, partitioniere das Array so, dass kleinere Elemente links, größere rechts stehen, dann rekursiv beide Teilarrays sortieren.
Lernset: Informatik Algorithmen – Quicksort und Partitionierung