close

PHP मा रैखिक खोज (Linear Search) एल्गोरिथ्म- व्याख्या, उदाहरण र कोड

रैखिक खोज एल्गोरिथ्म एक आधारभूत र सीधा खोज विधि हो। यसले निश्चित मान फेला पार्नको लागि अनुक्रमको प्रत्येक तत्व मार्फत पुनरावृत्ति गरेर काम गर्दछ। सरल हुँदा, यो विधि साना अनुक्रमहरूको लागि प्रभावकारी हुन्छ वा जब अनुक्रम पहिले नै क्रमबद्ध गरिएको छ।

यो कसरी काम गर्दछ

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