In dieser Vorlesung geben wir eine Einführung in das Oberthema Sortieren. Wir stellen außerdem einen Sortieralgorithmus mit dem Namen Mergesort vor und stellen grundlegende Überlegungen zur Laufzeit von Sortieralgorithmen an.
Folien: VL17.pdf
Notizen: VL17b.pdf
Video: [YouTube], [IBR]
Literatur
Goodrich/Tamassia – Data Structures and Algorithms in Java Elektronische Ausgabe der 4. Auflage; hier: Kapitel 11.1, Seiten 678ff.