Den linjära sökalgoritmen är en enkel och enkel sökmetod. Det fungerar genom att iterera genom varje element i en sekvens för att hitta ett specifikt värde. Även om den är enkel, är den här metoden effektiv för små sekvenser eller när sekvensen redan är sorterad.
Hur det fungerar
- Iterera genom element: Börja från det första elementet och kontrollera om det aktuella värdet matchar målvärdet.
- Sök efter matchning: Om värdet på den aktuella positionen matchar målvärdet avslutas sökprocessen och värdets position returneras.
- Flytta till nästa element: Om ingen matchning hittas, flytta till nästa element och fortsätt att kontrollera.
- Upprepa: Upprepa steg 2 och 3 tills värdet hittats eller hela sekvensen genomkorsas.
Exempel: Linjär sökning efter siffran 7 i en matris
I det här exemplet använder vi metoden linjär sökning för att hitta värdet 7 i den givna arrayen. Vi itererar genom varje element i arrayen och jämför det med målvärdet. När vi hittar värdet 7 på den 5:e positionen, returnerar programmet meddelandet "Värde 7 hittat vid position