Hier ist eine Beschreibung der linearen Suche:
- Startbedingungen: Wir haben ein Array von Elementen und ein Zielelement.
- Aufgabe: Das Zielelement in dem Array von Elementen zu finden
oder zu melden, dass das Zielelement nicht vorhanden ist.
- Prozedur: Die Zellen eines Arrays eine nach der anderen durchsehen, wobei mit der ersten Zelle begonnen wird. Die Prozedur wird beendet, wenn entweder
das Zielelement gefunden oder jede Zelle untersucht wurde.
- Ergebnis: Wo das Zielelement gefunden wurde oder
die Angabe, dass es nicht gefunden wurde.
- Für dieses Beispiel: Rückgabe des Indexes, wo das Zielelement gefunden wurde oder -1, wenn das Zielelement nicht gefunden wurde.
Sehen wir uns das Array von Strings genau an.
Wenden wir den Algorithmus an.
Ist "Peoria" in dem Array?
Ist "Albany" in dem Array?
Ist "Mystic" in dem Array?
