erstellt 28.11.99; überarbeitet: 24.01.00, 20.07.02, 30.05.03, 03.02.06, 16.08.14, 13.09.17; übersetzt 28.06.03; überarbeitet 07.03.05, 03.06.24, 17.06.24; deutsche Übersetzung Heinrich Gailer
Kapitel 43 — Lineare Suche
Themen:
Lineare Suche eines Arrays
Applikation Telefonbuchverzeichnis
Oft muss ein Programm ein Array durchsuchen, um ein bestimmtes Element zu finden.
Dieses Kapitel erklärt lineare Suche,
einen Algorithmus zur Durchsuchung eines Arrays.
FRAGE 1:
(Denkfrage:) Werden die Daten einer Suche immer der Reihe nach abgearbeitet?