Referat: Quicksort


1. Geschichte und Hintergründe zum Sortierproblem

2. Theoretische Grundlagen

3. Elementare Sortieralgorithmen

4. Quicksort: Algorithmus und Komplexität

5. Vergleich von Quicksort mit elementaren Algorithmen



Quellen:

C. A. R. Hoare: QUICKSORT.
BCS Computer Journal, 5(1): 1962

Appelrath, H.J.; Ludwig. J.: Skriptum Informatik - eine konventionelle Einführung. Stuttgart: Teubner, 19911

Sedgewick, R.: Algorithmen.
Bonn, München u.a.: Addision-Wesley, 19922

Wirth, N.: Algorithmen und Datenstrukturen.
Stuttgart: Teubner, 19792

Frank, H.: Facharbeit aus der Mathematik, Diskussion und Darlegung von Sortieralgorithmen.
Weißenburg 1994