Jahrgangsstufe Q1 - Informatik - Mittwoch, der 28. April 2021


Suchen und Sortieren

Mein Name:
Jahrgang/Klasse:
Meine E-Mail-Adresse:

Binäre Suche

Auftrag:

Bearbeite den Abschnitt "Programmierung" in der PDF-Datei zur binären Suche.
Hinweis 1: In den Tabellen von Auftrag 2 vom 27.04.2021 erkennt man, dass man das gesuchte Element nicht mehr finden kann, wenn h < l. Dann ist entweder die Schleife zu Ende oder die Rekursion bricht ab.
Hinweis 2: Man kann die Methoden testen, indem man z. B. das Programm zum Quicksort erweitert. Man füllt ein Feld zufällig und sortiert dann zuerst mit Quicksort. Dann kann man im sortierten Feld nach einem Element suchen.
Ergänze dann hier im Formular mindestens eine der beiden Methoden. Die rekursive Version lässt sich etwas einfacher formulieren.