Sortieren ist ein fundamentales und sehr gut untersuchtes Thema der Algorithmik. In der Veranstaltung werden wir uns mit klassischen Themen des vergleichbsbasierten Sortierens beschäftigen, für die in den Grundveranstaltungen keine Zeit bleibt (z.B. eingehende Analyse von Quicksort, Shellsort, bottom-up heapsort, in-place merge sort, etc.) sowie den State-of-the-art behandeln (Timsort, Powersort).
Dann betrachten wir Varianten und Spezialisierungen des Problems, z.B, transdichtomes Sortieren, digitales Sortieren, Sortieren mit teilweiser Information, Online-Sortieren, Jordan-Sortieren) sowie untere Schranken.

Literatur

TBA