Algoritmi i Kërkimit Linear është një metodë kërkimi bazë dhe e drejtpërdrejtë. Ai funksionon duke përsëritur çdo element të një sekuence për të gjetur një vlerë specifike. Ndonëse e thjeshtë, kjo metodë është efektive për sekuenca të vogla ose kur sekuenca tashmë është e renditur.
Si punon
- Përsëritja përmes elementeve: Filloni nga elementi i parë dhe kontrolloni nëse vlera aktuale përputhet me vlerën e synuar.
- Kontrollo për përputhje: Nëse vlera në pozicionin aktual përputhet me vlerën e synuar, procesi i kërkimit përfundon dhe pozicioni i vlerës kthehet.
- Kaloni te elementi tjetër: Nëse nuk gjendet asnjë përputhje, kaloni te elementi tjetër dhe vazhdoni të kontrolloni.
- Përsëriteni: Përsëritni hapat 2 dhe 3 derisa të gjendet vlera ose të përshkohet e gjithë sekuenca.
Shembull: Kërkim linear për numrin 7 në një varg
Në këtë shembull, ne përdorim metodën Linear Search për të gjetur vlerën 7 në grupin e dhënë. Ne përsërisim çdo element të grupit dhe e krahasojmë atë me vlerën e synuar. Kur gjejmë vlerën 7 në pozicionin e 5-të, programi kthen mesazhin "Vlera 7 e gjetur në pozicionin