Summary: Quicksort
Datenstrukturen und Algorithmen
Vorlesung 9: Quicksort (K7)
Joost-Pieter Katoen
Lehrstuhl für Informatik 2
Software Modeling and Verification Group
http://www-i2.rwth-aachen.de/i2/dsal10/
18. Mai 2010
Joost-Pieter Katoen Datenstrukturen und Algorithmen 1/20
Quicksort
Übersicht
1 Quicksort
Das Divide-and-Conquer Paradigma
Partitionierung
Quicksort Algorithmus
Komplexitätsanalyse
2 Vergleich der Sortieralgorithmen
Joost-Pieter Katoen Datenstrukturen und Algorithmen 2/20
Quicksort Quicksort
Übersicht

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

Collections: Computer Technologies and Information Sciences