12. Suchen und Sortieren

Geplanter Inhalt

Lineare Suche: Idee, Implementierung, und wann die Suche aufhören darf (Treffer oder kein Treffer).
Ein einfaches Sortierverfahren im Detail (Bubble Sort oder Selection Sort): Idee, Handsimulation mit Karten, Implementierung.
Sortieren als Voraussetzung für schnelleres Suchen; die binäre Suche folgt in der 2. Klasse.
Visualisierung der Sortierschritte (Tabellen oder eine kleine Animation).
Erste Intuition für den Aufwand: Wie viele Vergleiche braucht mein Verfahren? Noch ohne O-Notation.

Eine lineare Suche selbstständig implementieren.
Ein einfaches Sortierverfahren erklären, per Hand durchspielen und implementieren.
Grob abschätzen, wie der Aufwand mit der Datenmenge wächst.