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.
Users
This publication ist of type "preprint". To see comments and reviews from other users, you have to create your own comment or review for this post first.
Please
log in to take part in the discussion (add own reviews or comments).