Den lineære søkealgoritmen er en enkel og enkel søkemetode. Det fungerer ved å iterere gjennom hvert element i en sekvens for å finne en bestemt verdi. Selv om den er enkel, er denne metoden effektiv for små sekvenser eller når sekvensen allerede er sortert.
Hvordan det fungerer
- Iterer gjennom elementer: Start fra det første elementet og sjekk om gjeldende verdi samsvarer med målverdien.
- Se etter samsvar: Hvis verdien ved gjeldende posisjon samsvarer med målverdien, avsluttes søkeprosessen, og posisjonen til verdien returneres.
- Flytt til neste element: Hvis ingen samsvar blir funnet, gå til neste element og fortsett å sjekke.
- Gjenta: Gjenta trinn 2 og 3 til verdien er funnet eller hele sekvensen er krysset.
Eksempel: Lineært søk etter tallet 7 i en matrise
I dette eksemplet bruker vi metoden Linear Search for å finne verdien 7 i den gitte matrisen. Vi itererer gjennom hvert element i matrisen og sammenligner det med målverdien. Når vi finner verdien 7 på 5. posisjon, returnerer programmet meldingen "Verdi 7 funnet i posisjon