|
Anwendung: unsortierte Arrays und Listen, sequentielle Dateien
Die sequentielle Suche ist die einfachste Methode des Suchens. Dabei werden, zB die Datensätze hintereinander in einem Array gespeichert. Ein neuer Datensatz wird einfach ans Ende des Arrays hinzugefügt. Es ist egal, ob das Array sortiert ist oder nicht. Wenn ein Element gesucht werden soll, wird das Array sequentiell durchgelesen, solange bis der gesuchte Datensatz gefunden wird. Die sequentielle Suche benötigt immer n+1 Vergleiche für ein erfolglose Suche und durchschnittlich n/2 Vergleiche für eine erfolgreiche Suche.
Bei der Suche in Dateien ist die sequentielle Suche wichtig, denn nur diese kann angewendet werden, weil Dateien sequentiell gespeichert werden.
n ... Anzahl der Elemente im Array
Vorteil: Einfach zur programmieren
Nachteil: Nur für sehr kleine Tabellen
|
