Preprint,

Vergleich von Sortierverfahren

.
(2012)

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.

Tags

Users

  • @macek

Comments and Reviews