Linear Search (Linear Search) Algorithm katika PHP- Maelezo, Mfano na Kanuni

Algorithm ya Utafutaji wa Linear ni njia ya msingi na ya moja kwa moja ya utafutaji. Inafanya kazi kwa kurudia kupitia kila kipengele cha mlolongo ili kupata thamani maalum. Ingawa ni rahisi, njia hii ni nzuri kwa mlolongo mdogo au wakati mlolongo tayari umepangwa.

Inavyofanya kazi

1. Rudia Kupitia Vipengele: Anza kutoka kwa kipengele cha kwanza na uangalie ikiwa thamani ya sasa inalingana na thamani inayolengwa.
2. Angalia Inayolingana: Ikiwa thamani katika nafasi ya sasa inalingana na thamani inayolengwa, mchakato wa utafutaji unaisha, na nafasi ya thamani inarejeshwa.
3. Nenda kwa Kipengele Kinachofuata: Ikiwa hakuna ulinganifu uliopatikana, nenda kwenye kipengee kinachofuata na uendelee kuangalia.
4. Rudia: Rudia hatua ya 2 na 3 hadi thamani ipatikane au mlolongo mzima upitishwe.

Mfano: Utafutaji wa Linear kwa Nambari 7 katika Mkusanyiko

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

Katika mfano huu, tunatumia njia ya Utafutaji wa Linear kupata thamani 7 katika safu iliyotolewa. Tunarudia kupitia kila kipengele cha safu na kuilinganisha na thamani inayolengwa. Tunapopata thamani 7 kwenye nafasi ya 5, programu inarudisha ujumbe "Thamani ya 7 iliyopatikana kwenye nafasi.