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össeren 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, in der Übung, sollten Sie es zeitlich schaffen oder zu Hause. 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 beseren Verständnis nochmal visuell vor Augen führen lassen.