Lineáris keresési (Linear Search) algoritmus PHP-ben – magyarázat, példa és kód

A Lineáris keresési algoritmus egy egyszerű és egyszerű keresési módszer. Úgy működik, hogy a sorozat minden elemén keresztül iterál egy adott értéket. Bár egyszerű, ez a módszer hatékony kis sorozatok esetén, vagy ha a sorozat már rendezve van.

Hogyan működik

1. Iterálás elemeken keresztül: Kezdje az első elemtől, és ellenőrizze, hogy az aktuális érték megegyezik-e a célértékkel.
2. Egyezés ellenőrzése: Ha az aktuális pozícióban lévő érték megegyezik a célértékkel, a keresési folyamat befejeződik, és az érték pozíciója kerül visszaadásra.
3. Ugrás a következő elemre: Ha nem található egyezés, lépjen a következő elemre, és folytassa az ellenőrzést.
4. Ismétlés: Ismételje meg a 2. és 3. lépést mindaddig, amíg meg nem találja az értéket, vagy a teljes sorozatot végigjárja.

Példa: Lineáris keresés a 7-es számra egy tömbben

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

Ebben a példában a Lineáris keresés módszerét használjuk a 7-es érték megtalálásához az adott tömbben. Iteráljuk a tömb minden elemét, és összehasonlítjuk a célértékkel. Amikor megtaláljuk a 7-es értéket az 5. helyen, a program a következő üzenetet adja vissza: "A 7-es érték megtalálható a pozícióban.