Algoritmul de căutare liniară este o metodă de căutare de bază și simplă. Funcționează prin iterarea fiecărui element al unei secvențe pentru a găsi o anumită valoare. Deși simplă, această metodă este eficientă pentru secvențe mici sau atunci când secvența este deja sortată.
Cum functioneaza
- Iterare prin elemente: Începeți de la primul element și verificați dacă valoarea curentă se potrivește cu valoarea țintă.
- Verificați potrivirea: dacă valoarea de la poziția curentă se potrivește cu valoarea țintă, procesul de căutare se încheie și poziția valorii este returnată.
- Mutare la următorul element: Dacă nu se găsește nicio potrivire, treceți la următorul element și continuați verificarea.
- Repetare: Repetați pașii 2 și 3 până când se găsește valoarea sau se parcurge întreaga secvență.
Exemplu: Căutare liniară pentru numărul 7 într-o matrice
În acest exemplu, folosim metoda Linear Search pentru a găsi valoarea 7 în tabloul dat. Repetăm fiecare element al matricei și îl comparăm cu valoarea țintă. Când găsim valoarea 7 la poziția a 5-a, programul returnează mesajul „Valoarea 7 găsită la poziția