रेखीय शोध अल्गोरिदम ही एक मूलभूत आणि सरळ शोध पद्धत आहे. हे विशिष्ट मूल्य शोधण्यासाठी अनुक्रमातील प्रत्येक घटकाद्वारे पुनरावृत्ती करून कार्य करते. सोपी असली तरी, ही पद्धत लहान अनुक्रमांसाठी किंवा जेव्हा अनुक्रम आधीच क्रमवारी लावलेली असते तेव्हा प्रभावी आहे.
हे कसे कार्य करते
- घटकांद्वारे पुनरावृत्ती करा: पहिल्या घटकापासून प्रारंभ करा आणि वर्तमान मूल्य लक्ष्य मूल्याशी जुळते का ते तपासा.
- जुळणीसाठी तपासा: वर्तमान स्थानावरील मूल्य लक्ष्य मूल्याशी जुळल्यास, शोध प्रक्रिया समाप्त होते आणि मूल्याची स्थिती परत केली जाते.
- नेक्स्ट एलिमेंटवर हलवा: कोणतीही जुळणी न आढळल्यास, पुढील घटकावर जा आणि तपासणे सुरू ठेवा.
- पुनरावृत्ती करा: जोपर्यंत मूल्य सापडत नाही किंवा संपूर्ण क्रम पार होत नाही तोपर्यंत चरण 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 आढळले" असा संदेश देतो