Den lineære søgealgoritme er en grundlæggende og ligetil søgemetode. Det fungerer ved at gentage hvert element i en sekvens for at finde en bestemt værdi. Selvom den er enkel, er denne metode effektiv til små sekvenser, eller når sekvensen allerede er sorteret.
Hvordan det virker
- Gentag gennem elementer: Start fra det første element og kontroller, om den aktuelle værdi matcher målværdien.
- Check for Match: Hvis værdien på den aktuelle position matcher målværdien, afsluttes søgeprocessen, og værdiens position returneres.
- Flyt til næste element: Hvis der ikke findes noget match, skal du flytte til det næste element og fortsætte med at kontrollere.
- Gentag: Gentag trin 2 og 3, indtil værdien er fundet, eller hele sekvensen gennemløbes.
Eksempel: Lineær søgning efter tallet 7 i et array
I dette eksempel bruger vi metoden Linear Search til at finde værdien 7 i det givne array. Vi itererer gennem hvert element i arrayet og sammenligner det med målværdien. Når vi finder værdien 7 på 5. position, returnerer programmet meddelelsen "Værdi 7 fundet på position