A Lineáris keresési algoritmus egy egyszerű és egyszerű keresési módszer. Úgy működik, hogy a sorozat minden elemén keresztül iterál egy adott értéket. Bár egyszerű, ez a módszer hatékony kis sorozatok esetén, vagy ha a sorozat már rendezve van.
Hogyan működik
- Iterálás elemeken keresztül: Kezdje az első elemtől, és ellenőrizze, hogy az aktuális érték megegyezik-e a célértékkel.
- Egyezés ellenőrzése: Ha az aktuális pozícióban lévő érték megegyezik a célértékkel, a keresési folyamat befejeződik, és az érték pozíciója kerül visszaadásra.
- Ugrás a következő elemre: Ha nem található egyezés, lépjen a következő elemre, és folytassa az ellenőrzést.
- Ismétlés: Ismételje meg a 2. és 3. lépést mindaddig, amíg meg nem találja az értéket, vagy a teljes sorozatot végigjárja.
Példa: Lineáris keresés a 7-es számra egy tömbben
Ebben a példában a Lineáris keresés módszerét használjuk a 7-es érték megtalálásához az adott tömbben. Iteráljuk a tömb minden elemét, és összehasonlítjuk a célértékkel. Amikor megtaláljuk a 7-es értéket az 5. helyen, a program a következő üzenetet adja vissza: "A 7-es érték megtalálható a pozícióban.