Lineare Suche und binäre Suche – Vergleiche zählen

InformatikAlgorithmen und ProblemlösenAlter 12–13

Dasselbe Array und derselbe Suchwert durchlaufen nebeneinander die lineare Suche (vom Anfang an durchgehen) und die binäre Suche (Bereich in einem sortierten Array halbieren). Die Lernenden klicken auf „Schritt“ oder „Abspielen“ und sehen das gerade verglichene Feld, den ausgeschlossenen Bereich und die Anzahl der Vergleiche jedes Algorithmus; ein Klick auf ein Feld ändert den Suchwert, und wenn die Sortierung ausgeschaltet wird, zeigt sich, warum die binäre Suche nicht mehr funktioniert.