Glenn Schneider:
Analyse und Vergleich verschiedener Sortieralgorithmen
Kurzbeschreibung
Sortierverfahren sind ein großes Thema in der Informatik und über die Jahre werden immer wieder neue Sortieralgorithmen entwickelt. Sortieralgorithmen sind außerdem oft Themen von wissenschaflichen Arbeiten und es wird heute noch erforscht, wie man sie verbessern kann. Es stellt sich die Frage, warum es so viele verschiedene Algorithmen gibt, was deren Vor- und Nachteile sind und in welchen Situationen man welchen Algorithmus verwenden sollte. Gibt es einen ”besten” Sortieralgorithmus den man immer verwenden soll oder ist es eher sinnvoll, basierend auf den gegebenen Daten einen bestimmten Algorithmus auszuwählen? Das Ziel dieser Arbeit ist die Implementierung von ausgewählten Sortieralgorithmen und die Erstellung verschiedener Testfälle, mit denen die Algorithmen in unterschiedlichen Situationen getestet und verglichen werden können. Damit soll experimentell die Frage beantwortet werden, wie sehr es sich lohnt, je nach Situation verschiedene Sortieralgorithmen zu verwenden.