Der QuickSort ist der mit am häufigsten angewandte Algorithmus zur Sortierung von Daten, da er sehr effizient
ist. Daher auch der Name QuickSort.
Seiner Vorgehensweise nach gehört er zu der Teile-und-Herrsche Algorithmenklasse. Dies spiegelt sich in seiner
Arbeitsweise wieder, die darin besteht eine Menge in Teilmengen zu zerlegen und diese unabhängig voneinander zu sortieren.
Grundsätzlich ist beim QuickSort die iterative der rekursiven Implementierung vorzuziehen, wie im Abschnitt Optimierung
später noch erläutert werden soll.
Unterabschnitte
Nächste Seite
Aufwärts
Vorherige Seite
Inhalt
Nächste Seite: Arbeitsweise
Aufwärts: Sortieren
Vorherige Seite: Laufzeitkomplexität
Inhalt
2002-05-09
