Diese wissenschaftliche Arbeit beschäftigt sich mit
dem Vergleich von Sortieralgorithmen. Dabei wird zunächst das grundlegende
Problem des Sortierens betrachtet und gezeigt wie man dieses
anhand von drei ausgewählten Sortierverfahren (BubbleSort, QuickSort
und MergeSort) analysieren kann. Es werden alle grundlegenden Eigenschaften
der drei Verfahren erläutert und die Funktionsweise erklärt, sowie
anhand von Pseudocode verdeutlicht. Außerdem wird dabei besonders
die Komplexität und Laufzeit der einzelnen Verfahren betrachtet
und diese miteinander verglichen. Um die Schnelligkeit der drei Verfahren
in der Praxis zu überprüfen, werden alle drei Algorithmen in Java
implementiert und deren Arbeitszeit gegenübergestellt.
%0 Generic
%1 eifert2012vergleich
%A Eifert, Tom
%D 2012
%K Seminar2012 ToRead
%P 12
%T Vergleich von Sortierverfahren
%X Diese wissenschaftliche Arbeit beschäftigt sich mit
dem Vergleich von Sortieralgorithmen. Dabei wird zunächst das grundlegende
Problem des Sortierens betrachtet und gezeigt wie man dieses
anhand von drei ausgewählten Sortierverfahren (BubbleSort, QuickSort
und MergeSort) analysieren kann. Es werden alle grundlegenden Eigenschaften
der drei Verfahren erläutert und die Funktionsweise erklärt, sowie
anhand von Pseudocode verdeutlicht. Außerdem wird dabei besonders
die Komplexität und Laufzeit der einzelnen Verfahren betrachtet
und diese miteinander verglichen. Um die Schnelligkeit der drei Verfahren
in der Praxis zu überprüfen, werden alle drei Algorithmen in Java
implementiert und deren Arbeitszeit gegenübergestellt.
@preprint{eifert2012vergleich,
abstract = {Diese wissenschaftliche Arbeit beschäftigt sich mit
dem Vergleich von Sortieralgorithmen. Dabei wird zunächst das grundlegende
Problem des Sortierens betrachtet und gezeigt wie man dieses
anhand von drei ausgewählten Sortierverfahren (BubbleSort, QuickSort
und MergeSort) analysieren kann. Es werden alle grundlegenden Eigenschaften
der drei Verfahren erläutert und die Funktionsweise erklärt, sowie
anhand von Pseudocode verdeutlicht. Außerdem wird dabei besonders
die Komplexität und Laufzeit der einzelnen Verfahren betrachtet
und diese miteinander verglichen. Um die Schnelligkeit der drei Verfahren
in der Praxis zu überprüfen, werden alle drei Algorithmen in Java
implementiert und deren Arbeitszeit gegenübergestellt.},
added-at = {2012-06-28T13:28:39.000+0200},
author = {Eifert, Tom},
biburl = {https://www.bibsonomy.org/bibtex/216d0ced5a37c09eff631677cbc84a346/macek},
interhash = {57b2482ed3b86a43210960b8b365ce85},
intrahash = {16d0ced5a37c09eff631677cbc84a346},
keywords = {Seminar2012 ToRead},
pages = 12,
school = {University of Kassel},
timestamp = {2012-06-28T13:28:39.000+0200},
title = {Vergleich von Sortierverfahren},
year = 2012
}