Lineare Listensuche
Die Lineare Suche, auch Sequenzielle Suche genannt, ist ein einfacher Suchalgorithmus. Ziel ist es, ein bestimmtes Element in einem Array von n Elementen zu finden. Beginnend an einem Startpunkt, geht man Element für Element weiter voran, bis das Gesuchte gefunden ist. Der Suchaufwand wächst linear zur Anzahl der Elemente in der Liste.
Im Durchschnitt werden n/2 Operationen benötigt, um eine Liste mit n Elementen linear zu durchsuchen.
Sind bestimmte Randbedigungen erfüllt, ist beispielsweise die Liste sortiert, lassen sich schnellere Algorithmen finden.
In MatLab könnte die Suche wie folgt aussehen:
ListenSuche.m
header('Listensuche.m')
% header ist die Funktion header.m aus der Aufgabe Programmkopf II
Gesucht = 'D'
Liste = 'Grundlagen der elektronischen Datenverarbeitung'
for ii = 1:length(Liste)
if Liste(ii) == Gesucht
fprintf('Oho, ich habe das %2s an der %2i ten Stelle von "%s" gefunden
', ...
Gesucht,ii,Liste);
end
end
disp('Ende');