Algoritmi Linear i Kërkimit (Linear Search) në PHP- Shpjegim, Shembull dhe Kodi

Algoritmi i Kërkimit Linear është një metodë kërkimi bazë dhe e drejtpërdrejtë. Ai funksionon duke përsëritur çdo element të një sekuence për të gjetur një vlerë specifike. Ndonëse e thjeshtë, kjo metodë është efektive për sekuenca të vogla ose kur sekuenca tashmë është e renditur.

Si punon

1. Përsëritja përmes elementeve: Filloni nga elementi i parë dhe kontrolloni nëse vlera aktuale përputhet me vlerën e synuar.
2. Kontrollo për përputhje: Nëse vlera në pozicionin aktual përputhet me vlerën e synuar, procesi i kërkimit përfundon dhe pozicioni i vlerës kthehet.
3. Kaloni te elementi tjetër: Nëse nuk gjendet asnjë përputhje, kaloni te elementi tjetër dhe vazhdoni të kontrolloni.
4. Përsëriteni: Përsëritni hapat 2 dhe 3 derisa të gjendet vlera ose të përshkohet e gjithë sekuenca.

Shembull: Kërkim linear për numrin 7 në një varg

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

Në këtë shembull, ne përdorim metodën Linear Search për të gjetur vlerën 7 në grupin e dhënë. Ne përsërisim çdo element të grupit dhe e krahasojmë atë me vlerën e synuar. Kur gjejmë vlerën 7 në pozicionin e 5-të, programi kthen mesazhin "Vlera 7 e gjetur në pozicionin