Linjär sökalgoritm (Linear Search) i PHP- Förklaring, exempel och kod

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

1. Iterera genom element: Börja från det första elementet och kontrollera om det aktuella värdet matchar målvärdet.
2. Sök efter matchning: Om värdet på den aktuella positionen matchar målvärdet avslutas sökprocessen och värdets position returneras.
3. Flytta till nästa element: Om ingen matchning hittas, flytta till nästa element och fortsätt att kontrollera.
4. 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

function linearSearch($arr, $target) {  
    $n = count($arr);  
    for($i = 0; $i < $n; $i++) {  
        if($arr[$i] == $target) {  
            return $i; // Return the position of the value  
        }  
    }  
    return -1; // Value not found  
}  
  
$array = [2, 5, 8, 12, 15, 7, 20];  
$targetValue = 7;  
  
$result = linearSearch($array, $targetValue);  
  
if($result != -1) {  
    echo "Value $targetValue found at position $result.";  
} else {  
    echo "Value $targetValue not found in the array.";  
}  

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