Lineares Suchen
Überprüfe, ob das erste Element der Reihung das Suchelement ist.
Wiederhole solange das Suchelement noch nicht gefunden ist:
Prüfe das nächste Element!
Beispiel:
Reihung = {4; 5; 0; 1; 3; 2; 6}
gesucht wird: 3
Die 3 wird nacheinander mit der 4, der 5, der 0, der 1 und der 3 verglichen.
(5 Vergleiche)
Bester Fall:
Das gesuchte Element steht an erster Stelle.
(1 Vergleich)
Schlechtester Fall:
Das gesuchte Element steht an letzter Stelle oder ist gar nicht in der Reihung enthalten.
(n Vergleiche)
In mittleren Fall werden n/2 Vergleiche benötigt.
Lineares Suchen hat also eine lineare Zeitabhängigkeit.
Lineares Suchen kann auch auf unsortierte Folgen angewendet werden.
Lineares Suchen ist iterativer Algorithmus!