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.
• Aufgabe: Das Zielelement in dem Array von Elementen zu finden oder zu melden, dass das Zielelement nicht vorhanden ist.
• Prozedur: Die Slots eines Array einen nach dem anderen durchzusehen, wobei mit dem ersten Slot begonnen wird. Die Prozedur wird beendet, wenn entweder das Zielelement gefunden wurde oder, 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