Sortieralgorithmen

Es existiert eine Vielzahl von Sortieralgorithmen, welche sich durch unterschiedlichste Komplexitäten auszeichnen. Ziel eines Sortieralgorithmus ist es, die Elemente in einer Datenstruktur in eine bestimmte Ordnung zu bringen.

Elementare Sortieralgorithmen wie zum Beispiel Bubblesort können bei geringen Elementmengen sehr effizient arbeiten, während die Vorteile von komplexeren Algorithmen wie Quicksort erst bei größeren Datenmengen voll zum Tragen kommen.

Programmieren Sie zu Beginn den Bubblesort-Algorithmus. Implementieren Sie in der Übung einen der drei weiteren Algorithmen. Versuchen Sie die übrigen Algorithmen ebenfalls zu implementieren. Sie können den Algorithmus dann in der nächsten Übung zu Beginn testen.

An dieser Stelle können Sie sich die Funktionswiese der Algorithmen zum besseren Verständnis nochmal visuell vor Augen führen lassen.