Bei der linearen Suche wird, um das Element mit der gesuchten Eigenschaft zu finden, jedes Element einmal "angefaßt" und überprüft.
Der ungünstigste Fall (worst case) kann dann sein, das alle Elemente einmal angefaßt werden müssen.
Beispiel für eine lineare Such-Funktion :
begin
i := 1;
gef := false;
while(i <= n) do begin
if T[i] = suchZahl
then gef := true
else inc(i)
end;
if (gef = true) then writeln("Zahl gefunden!")
else writeln("Zahl in Tabelle nicht enthalten!");
end;
 Anfang
|
 Zurück
|
 Weiter
|