%0 Generic %1 hanke2012vergleich %A Hanke, Lukas %D 2012 %K %T Vergleich von Sortieralgorithmen am Beispiel Shellsort %X 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.

@preprint{hanke2012vergleich, abstract = {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. }, added-at = {2012-06-26T16:58:49.000+0200}, author = {Hanke, Lukas}, biburl = {https://www.bibsonomy.org/bibtex/24023e2db0e4d393ffcc7a644acc5452e/s_sn8pkj}, interhash = {ec9b39d516780b23c9b544a7be528f69}, intrahash = {4023e2db0e4d393ffcc7a644acc5452e}, keywords = {}, timestamp = {2012-06-26T16:58:49.000+0200}, title = {Vergleich von Sortieralgorithmen am Beispiel Shellsort}, year = 2012 }