Sortierverfahren „Sortieren durch Austausch“
Unterrichtseinheit zu Sortieralgorithmen basierend auf Austausch, wie Bubble Sort. Fördert Verständnis von Effizienz und Implementierung.
Fächer:Informatik
Klassenstufen: Klasse 11 Klasse 12
Themen:Algorithmen
Idee
Sortieren durch Austausch macht Algorithmen sichtbar und spannend: Schüler:innen lernen, wie einfache Ideen zu leistungsstarken Tools werden – perfekt für Algorithmus-Analyse!
Voraussetzungen
Kenntnisse linearer Listen, Programmierumgebung.
Ablauf
Erklärung des Prinzips, Implementierung, Laufzeitanalyse, Vergleich mit anderen Methoden.
Hinweise
Zeitaufwand beachten, Datenschutz bei Code-Sharing. Erweiterung: Big-O-Notation einführen.