4.4 Verbesserungen
 - von C.A.R. Hoare: z.T. heute uninteressant
 - Partition ohne Exchange
 - Verwendung von Sentinels, spart Zeigertest
 - bei Segmenten < M anderen Algorithmus verwenden (M ca. 10)
 - Wahl des Pivotelements: Hoare willkürlich,mittleres von Dreien (Ziel: Halbierung)

=> Quicksort sehr schnell, liegt nahe am theoretischen Wert
 - bei großen Datenmengen schnellster Algorithmus
 - Nachteil: rekursiv
 - Implementierung Fehler behaftet
 - nicht stabil
 
5. Vergleich der Algorithmen

Folie "Vergleich bei sortierten Mengen"




Folie "Vegleich bei zufällig sortierten Mengen"




Folie "Vegleich bei entgegengesetzt sortierten Mengen"