close

Lineární vyhledávací (Linear Search) algoritmus v PHP- vysvětlení, příklad a kód

Algoritmus lineárního vyhledávání je základní a přímočará metoda vyhledávání. Funguje tak, že prochází každý prvek sekvence, aby nalezl konkrétní hodnotu. I když je tato metoda jednoduchá, je účinná pro malé sekvence nebo když je sekvence již seřazena.

Jak to funguje

  1. Iterate Through Elements: Začněte od prvního prvku a zkontrolujte, zda aktuální hodnota odpovídá cílové hodnotě.
  2. Check for Match: Pokud se hodnota na aktuální pozici shoduje s cílovou hodnotou, proces hledání skončí a bude vrácena pozice hodnoty.
  3. Přesunout na další prvek: Pokud není nalezena žádná shoda, přejděte na další prvek a pokračujte v kontrole.
  4. Opakujte: Opakujte kroky 2 a 3, dokud nenajdete hodnotu nebo neprojdete celou sekvenci.

Příklad: Lineární hledání čísla 7 v poli 

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.";  
}

V tomto příkladu použijeme metodu Linear Search k nalezení hodnoty 7 v daném poli. Iterujeme každý prvek pole a porovnáme jej s cílovou hodnotou. Když najdeme hodnotu 7 na 5. pozici, program vrátí zprávu „Hodnota 7 nalezena na pozici