Abstract
Gegenstand dieser Arbeit ist der Vergleich der Sortierverfahren Radixsort,
Mergesort und Quicksort. Alle drei Algorithmen werden zunächst ausführlich
vorgestellt und ihre Funktionsweise erläutert. Dabei wird die Komplexität
und das resultierende Laufzeitverhalten theoretisch betrachtet und
die daraus entstehenden Vor- und Nachteile diskutiert. In einem Versuch
werden zudem alle drei Algorithmen unter realen Bedingungen auf einem
Computer getestet, um die theoretischen Betrachtungen zu untermauern.
Users
Please
log in to take part in the discussion (add own reviews or comments).