Lineaarinen (Linear Search) hakualgoritmi PHP:ssä- selitys, esimerkki ja koodi

Lineaarinen hakualgoritmi on yksinkertainen ja yksinkertainen hakumenetelmä. Se toimii iteroimalla sekvenssin jokaista elementtiä löytääkseen tietyn arvon. Vaikka tämä menetelmä on yksinkertainen, se on tehokas pienille sarjoille tai kun sarja on jo lajiteltu.

Kuinka se toimii

1. Iteroi elementtien kautta: Aloita ensimmäisestä elementistä ja tarkista, vastaako nykyinen arvo tavoitearvoa.
2. Tarkista täsmäys: Jos nykyisen sijainnin arvo vastaa kohdearvoa, hakuprosessi päättyy ja arvon sijainti palautetaan.
3. Siirry seuraavaan elementtiin: Jos vastaavuutta ei löydy, siirry seuraavaan elementtiin ja jatka tarkistamista.
4. Toista: Toista vaiheita 2 ja 3, kunnes arvo löytyy tai koko sarja on käyty läpi.

Esimerkki: Lineaarinen haku numerolle 7 taulukosta

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

Tässä esimerkissä käytämme Lineaarihakumenetelmää löytääksemme arvon 7 annetusta taulukosta. Iteroimme taulukon jokaisen elementin läpi ja vertaamme sitä tavoitearvoon. Kun löydämme arvon 7 5. paikasta, ohjelma palauttaa viestin "Arvo 7 löytyi sijainnista