close

Algoritmu tat-Tiftix Lineari (Linear Search) fil-PHP- Spjegazzjoni, Eżempju u Kodiċi

L-algoritmu tat-Tiftix Lineari huwa metodu ta 'tfittxija bażiku u sempliċi. Taħdem billi tgħaddi minn kull element ta 'sekwenza biex issib valur speċifiku. Filwaqt li sempliċi, dan il-metodu huwa effettiv għal sekwenzi żgħar jew meta s-sekwenza tkun diġà magħżula.

Kif taħdem

  1. Iterte Through Elements: Ibda mill-ewwel element u ċċekkja jekk il-valur kurrenti jaqbilx mal-valur fil-mira.
  2. Iċċekkja għal Taqbila: Jekk il-valur fil-pożizzjoni attwali jaqbel mal-valur fil-mira, il-proċess tat-tfittxija jintemm, u l-pożizzjoni tal-valur tiġi rritornata.
  3. Imxi għall-Element li jmiss: Jekk ma tinstab l-ebda taqbila, imxi għall-element li jmiss u kompli iċċekkja.
  4. Irrepeti: Irrepeti l-passi 2 u 3 sakemm jinstab il-valur jew is-sekwenza kollha tiġi traversata.

Eżempju: Tiftix Lineari għan-Numru 7 f'Arranġa 

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

F'dan l-eżempju, nużaw il-metodu Linear Search biex insibu l-valur 7 fil-firxa mogħtija. Aħna ngħaddu minn kull element tal-firxa u nqabbluh mal-valur fil-mira. Meta nsibu l-valur 7 fil-pożizzjoni 5, il-programm jirritorna l-messaġġ "Valur 7 misjub fil-pożizzjoni