Lineare Suche

Wenn Sie die Frage beantwortet haben, haben Sie wahrscheinlich die Elemente der Reihe nach betrachtet, bis Sie "Peoria" gefunden haben. Das ist ungefähr der Algorithmus, der als lineare Suche bekannt ist.

Hier ist eine Beschreibung der linearen Suche:

• Startbedingungen: Sie haben ein Array von Elementen und ein Zielelement (Target).
• Ziel: Das Zielelement in dem Array von Elementen zu finden oder zu melden, wenn das Zielelement nicht vorhanden ist.
• Prozedur: Die Slots eines Array eines nach dem anderen durchzusehen, wobei mit dem ersten Slot begonnen wird und die Prozedur beendet wird entweder, wenn das Zielelement gefunden wurde oder, wenn jeder Slot untersucht worden ist.
• 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 Sie sich das Array von Strings genau an. Wenden Sie den Algorithmus an. Ist "Peoria" in dem Array? Ist "Albany" in dem Array? Ist "Mystic" in dem Array?

0	1	2	3	4	5	6	7
Boston	Albany	Detroit	Phoenix	Peoria	Albany	Houston	Hartford