(Linear Search) PHP માં લીનિયર સર્ચ અલ્ગોરિધમ- સમજૂતી, ઉદાહરણ અને કોડ

લીનિયર સર્ચ અલ્ગોરિધમ એ મૂળભૂત અને સીધી શોધ પદ્ધતિ છે. તે ચોક્કસ મૂલ્ય શોધવા માટે ક્રમના દરેક તત્વ દ્વારા પુનરાવર્તન કરીને કાર્ય કરે છે. સરળ હોવા છતાં, આ પદ્ધતિ નાના સિક્વન્સ માટે અથવા જ્યારે ક્રમ પહેલેથી જ સૉર્ટ કરેલ હોય ત્યારે અસરકારક છે.

તે કેવી રીતે કામ કરે છે

1. તત્વો દ્વારા પુનરાવર્તિત કરો: પ્રથમ તત્વથી પ્રારંભ કરો અને વર્તમાન મૂલ્ય લક્ષ્ય મૂલ્ય સાથે મેળ ખાય છે કે કેમ તે તપાસો.
2. મેચ માટે તપાસો: જો વર્તમાન સ્થાન પરનું મૂલ્ય લક્ષ્ય મૂલ્ય સાથે મેળ ખાય છે, તો શોધ પ્રક્રિયા સમાપ્ત થાય છે, અને મૂલ્યની સ્થિતિ પરત કરવામાં આવે છે.
3. આગળના ઘટક પર ખસેડો: જો કોઈ મેળ ન મળે, તો આગલા ઘટક પર જાઓ અને તપાસ કરવાનું ચાલુ રાખો.
4. પુનરાવર્તિત કરો: જ્યાં સુધી મૂલ્ય ન મળે અથવા સમગ્ર ક્રમ પસાર ન થાય ત્યાં સુધી પગલાં 2 અને 3 નું પુનરાવર્તન કરો.

ઉદાહરણ: એરેમાં નંબર 7 માટે લીનિયર શોધ

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

આ ઉદાહરણમાં, આપેલ એરેમાં મૂલ્ય 7 શોધવા માટે અમે રેખીય શોધ પદ્ધતિનો ઉપયોગ કરીએ છીએ. અમે એરેના દરેક ઘટક દ્વારા પુનરાવર્તન કરીએ છીએ અને લક્ષ્ય મૂલ્ય સાથે તેની તુલના કરીએ છીએ. જ્યારે આપણે 5મા સ્થાને મૂલ્ય 7 શોધીએ છીએ, ત્યારે પ્રોગ્રામ સંદેશ આપે છે "સ્થિતિ પર મૂલ્ય 7 મળ્યું