रैखिक खोज एल्गोरिदम एक बुनियादी और सीधी खोज विधि है। यह एक विशिष्ट मान खोजने के लिए अनुक्रम के प्रत्येक तत्व के माध्यम से पुनरावृत्ति करके काम करता है। सरल होते हुए भी, यह विधि छोटे अनुक्रमों के लिए प्रभावी है या जब अनुक्रम पहले से ही क्रमबद्ध है।
यह काम किस प्रकार करता है
- तत्वों के माध्यम से पुनरावृति: पहले तत्व से प्रारंभ करें और जांचें कि क्या वर्तमान मान लक्ष्य मान से मेल खाता है।
- मिलान की जाँच करें: यदि वर्तमान स्थिति का मान लक्ष्य मान से मेल खाता है, तो खोज प्रक्रिया समाप्त हो जाती है, और मान की स्थिति वापस आ जाती है।
- अगले तत्व पर जाएँ: यदि कोई मिलान नहीं मिलता है, तो अगले तत्व पर जाएँ और जाँच जारी रखें।
- दोहराएँ: चरण 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 पाया गया"