લીનિયર સર્ચ અલ્ગોરિધમ એ મૂળભૂત અને સીધી શોધ પદ્ધતિ છે. તે ચોક્કસ મૂલ્ય શોધવા માટે ક્રમના દરેક તત્વ દ્વારા પુનરાવર્તન કરીને કાર્ય કરે છે. સરળ હોવા છતાં, આ પદ્ધતિ નાના સિક્વન્સ માટે અથવા જ્યારે ક્રમ પહેલેથી જ સૉર્ટ કરેલ હોય ત્યારે અસરકારક છે.
તે કેવી રીતે કામ કરે છે
- તત્વો દ્વારા પુનરાવર્તિત કરો: પ્રથમ તત્વથી પ્રારંભ કરો અને વર્તમાન મૂલ્ય લક્ષ્ય મૂલ્ય સાથે મેળ ખાય છે કે કેમ તે તપાસો.
- મેચ માટે તપાસો: જો વર્તમાન સ્થાન પરનું મૂલ્ય લક્ષ્ય મૂલ્ય સાથે મેળ ખાય છે, તો શોધ પ્રક્રિયા સમાપ્ત થાય છે, અને મૂલ્યની સ્થિતિ પરત કરવામાં આવે છે.
- આગળના ઘટક પર ખસેડો: જો કોઈ મેળ ન મળે, તો આગલા ઘટક પર જાઓ અને તપાસ કરવાનું ચાલુ રાખો.
- પુનરાવર્તિત કરો: જ્યાં સુધી મૂલ્ય ન મળે અથવા સમગ્ર ક્રમ પસાર ન થાય ત્યાં સુધી પગલાં 2 અને 3 નું પુનરાવર્તન કરો.
ઉદાહરણ: એરેમાં નંબર 7 માટે લીનિયર શોધ
આ ઉદાહરણમાં, આપેલ એરેમાં મૂલ્ય 7 શોધવા માટે અમે રેખીય શોધ પદ્ધતિનો ઉપયોગ કરીએ છીએ. અમે એરેના દરેક ઘટક દ્વારા પુનરાવર્તન કરીએ છીએ અને લક્ષ્ય મૂલ્ય સાથે તેની તુલના કરીએ છીએ. જ્યારે આપણે 5મા સ્થાને મૂલ્ય 7 શોધીએ છીએ, ત્યારે પ્રોગ્રામ સંદેશ આપે છે "સ્થિતિ પર મૂલ્ય 7 મળ્યું