¶ Sortierverfahren
Sortierverfahren lösen das Sortierproblem. Wer hätte das gedacht 
. Sortierung ist häufig die Voraussetzung für andere Verfahren wie zum Beispiel Suchalgorithmen.
Sortierproblem
Menge von Elementen (z. B. Zahlen, Wörter) soll in einer bestimmten Reihenfolge/ nach einem bestimmten Schema sortiert werden.
Voraussetzung: Liste, Vergleichsoperation
¶ Übersicht gängiger Verfahren
Für das Sortierproblem existieren u.a. folgende Algorithmen:
| Algorithmus | Beschreibung |
|---|---|
| Bubble Sort | Vergleicht benachbarte Elemente und vertauscht sie, bis alles sortiert ist. Link |
| Selection Sort | Wählt das kleinste Element und setzt es an die richtige Position. Link |
| Insertion Sort | Fügt jedes Element an der richtigen Stelle in die sortierte Teilliste ein. Link |
| Merge Sort | Teilt die Liste rekursiv, sortiert Teilstücke und fügt sie wieder zusammen. Link |
| Quick Sort | Wählt ein Pivot-Element, teilt in kleinere/größere Teile und sortiert rekursiv. Link |
Folgendes Video zeigt 15 Verfahren nacheinander.
Folgendes Video zeigt 9 Verfahren parallel.
¶ Effizienz von Sortieralgorithmen
Die Effizienz kann experimentell gemessen oder systematisch untersucht werden.
Siehe Komplexitaet
Quelle: https://kmcompsci.weebly.com/big-o-notation.html