Vergleich von Sortieralgorithmen am Beispiel Shellsort
(2012)Аннотация
Die Sortieralgorithmen Mergesort, Bucketsort, Insertionsort, sowie Shellsort werden in diesem Paper vorgestellt.
Außerdem soll ein kleiner Einblick in das Sortierproblem, sowie die geschichtlichen Hintergründe des Sortierens gegeben werden.
Shellsort ist eine spezielle Variante des Insertionsort, die 1959 von D.L. Shell vorgestellt wurde und
mit verschiedenen Parametrisierungen, unterschiedlicher Effizienz verwendet wird.
Die verschiedenen Effizienzgrade werden Anhand von Laufzeitanalysen dargelegt und untereinander verglichen.
Zudem werden alle Algorithmen über die Ergebnisse experimenteller Analysen und anhand ihrer Eigenschaften
gegenüber gestellt.
Aufgrund der Ergebnisse erfolgt zuletzt eine möglichst objektive Bewertung der Algorithmen, sowie der Parametrisierungen des
Shellsort.
