Ziel des Moduls
Die Verfahren
- Sortieren durch Einfügen
- Sortieren durch Auswahl
- Sortieren durch Bubblesort
- Sortieren durch Quicksort
werden vorgestellt. Dazu gibt es jeweils praktische Übungen und Simulationen in der Programmiersprache C.
Die Aufwände für Schüsselvergleiche und Umspeicherungen werden im besten und schlechtesten Fall sowie im Mittel berechnet. Eine Animation vergleicht die einzelnen Algorithmen miteinander.