లీనియర్ సెర్చ్ అల్గోరిథం అనేది ప్రాథమిక మరియు సరళమైన శోధన పద్ధతి. ఇది నిర్దిష్ట విలువను కనుగొనడానికి క్రమం యొక్క ప్రతి మూలకం ద్వారా పునరావృతం చేయడం ద్వారా పని చేస్తుంది. సరళమైనప్పటికీ, ఈ పద్ధతి చిన్న సీక్వెన్స్‌లకు లేదా సీక్వెన్స్ ఇప్పటికే క్రమబద్ధీకరించబడినప్పుడు ప్రభావవంతంగా ఉంటుంది.
అది ఎలా పని చేస్తుంది
- మూలకాల ద్వారా పునరావృతం చేయండి: మొదటి మూలకం నుండి ప్రారంభించండి మరియు ప్రస్తుత విలువ లక్ష్య విలువకు సరిపోతుందో లేదో తనిఖీ చేయండి.
- సరిపోలిక కోసం తనిఖీ చేయండి: ప్రస్తుత స్థానంలో ఉన్న విలువ లక్ష్య విలువతో సరిపోలితే, శోధన ప్రక్రియ ముగుస్తుంది మరియు విలువ యొక్క స్థానం తిరిగి ఇవ్వబడుతుంది.
- తదుపరి మూలకానికి తరలించండి: సరిపోలిక కనుగొనబడకపోతే, తదుపరి మూలకానికి తరలించి, తనిఖీని కొనసాగించండి.
- పునరావృతం: విలువ కనుగొనబడే వరకు లేదా మొత్తం క్రమాన్ని దాటే వరకు 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" సందేశాన్ని అందిస్తుంది.