Publications
Vergleich von Sortierverfahren
Böttger, S.
(2013)
Gegenstand dieser Arbeit ist der Vergleich der Sortierverfahren Radixsort,
rgesort und Quicksort. Alle drei Algorithmen werden zunächst ausführlich
rgestellt und ihre Funktionsweise erläutert. Dabei wird die Komplexität
d das resultierende Laufzeitverhalten theoretisch betrachtet und
e daraus entstehenden Vor- und Nachteile diskutiert. In einem Versuch
rden zudem alle drei Algorithmen unter realen Bedingungen auf einem
mputer getestet, um die theoretischen Betrachtungen zu untermauern.