Linijinės paieškos (Linear Search) algoritmas PHP – paaiškinimas, pavyzdys ir kodas

Linijinės paieškos algoritmas yra paprastas ir paprastas paieškos metodas. Jis veikia kartodamas kiekvieną sekos elementą, kad surastų konkrečią reikšmę. Nors ir paprastas, šis metodas yra veiksmingas mažoms sekoms arba kai seka jau surūšiuota.

Kaip tai veikia

1. Pakartokite elementus: pradėkite nuo pirmojo elemento ir patikrinkite, ar dabartinė vertė atitinka tikslinę vertę.
2. Patikrinkite atitiktį: jei reikšmė dabartinėje padėtyje sutampa su tiksline verte, paieškos procesas baigiasi ir grąžinama vertės padėtis.
3. Pereiti prie kito elemento: jei nerasta atitikties, pereikite prie kito elemento ir tęskite tikrinimą.
4. Pakartokite: kartokite 2 ir 3 veiksmus, kol bus rasta reikšmė arba pereinama visa seka.

Pavyzdys: tiesinė 7 skaičiaus paieška masyve

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

Šiame pavyzdyje mes naudojame linijinės paieškos metodą, kad rastume reikšmę 7 nurodytame masyve. Pakartojame kiekvieną masyvo elementą ir palyginame jį su tiksline reikšme. Kai randame reikšmę 7 5-oje pozicijoje, programa grąžina pranešimą „7 reikšmė rasta pozicijoje