Algoritam linearnog pretraživanja (Linear Search) u PHP-u- objašnjenje, primjer i kod

Algoritam linearnog pretraživanja osnovna je i jednostavna metoda pretraživanja. Funkcionira ponavljanjem kroz svaki element niza kako bi se pronašla određena vrijednost. Iako je jednostavna, ova je metoda učinkovita za male sekvence ili kada je sekvenca već sortirana.

Kako radi

1. Iteracija kroz elemente: Počnite od prvog elementa i provjerite odgovara li trenutna vrijednost ciljnoj vrijednosti.
2. Provjera podudaranja: Ako vrijednost na trenutnoj poziciji odgovara ciljnoj vrijednosti, proces pretraživanja završava i vraća se pozicija vrijednosti.
3. Prelazak na sljedeći element: Ako nije pronađeno podudaranje, prijeđite na sljedeći element i nastavite s provjerom.
4. Ponavljanje: Ponavljajte korake 2 i 3 dok se ne pronađe vrijednost ili dok se ne prijeđe cijeli niz.

Primjer: Linearno traženje broja 7 u nizu

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

U ovom primjeru koristimo metodu linearnog pretraživanja kako bismo pronašli vrijednost 7 u zadanom nizu. Iteriramo kroz svaki element niza i uspoređujemo ga s ciljnom vrijednošću. Kada pronađemo vrijednost 7 na 5. poziciji, program vraća poruku "Vrijednost 7 pronađena na poziciji