લીનિયર સર્ચ અલ્ગોરિધમ એ મૂળભૂત અને સીધી શોધ પદ્ધતિ છે. તે ચોક્કસ મૂલ્ય શોધવા માટે ક્રમના દરેક તત્વ દ્વારા પુનરાવર્તન કરીને કાર્ય કરે છે. સરળ હોવા છતાં, આ પદ્ધતિ નાના સિક્વન્સ માટે અથવા જ્યારે ક્રમ પહેલેથી જ સૉર્ટ કરેલ હોય ત્યારે અસરકારક છે.
તે કેવી રીતે કામ કરે છે
- તત્વો દ્વારા પુનરાવર્તિત કરો: પ્રથમ તત્વથી પ્રારંભ કરો અને વર્તમાન મૂલ્ય લક્ષ્ય મૂલ્ય સાથે મેળ ખાય છે કે કેમ તે તપાસો.
- મેચ માટે તપાસો: જો વર્તમાન સ્થાન પરનું મૂલ્ય લક્ષ્ય મૂલ્ય સાથે મેળ ખાય છે, તો શોધ પ્રક્રિયા સમાપ્ત થાય છે, અને મૂલ્યની સ્થિતિ પરત કરવામાં આવે છે.
- આગળના ઘટક પર ખસેડો: જો કોઈ મેળ ન મળે, તો આગલા ઘટક પર જાઓ અને તપાસ કરવાનું ચાલુ રાખો.
- પુનરાવર્તિત કરો: જ્યાં સુધી મૂલ્ય ન મળે અથવા સમગ્ર ક્રમ પસાર ન થાય ત્યાં સુધી પગલાં 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 મળ્યું