close

रैखिक खोज (Linear Search) एल्गोरिथ्ममा Java: अन्वेषण र तत्वहरू खोज्नुहोस्

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

कसरी रैखिक खोज एल्गोरिदम काम गर्दछ

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

रैखिक खोज एल्गोरिथ्मका फाइदाहरू र हानिहरू

फाइदा:

  • सरल र बुझ्न सकिने: यो एल्गोरिदम लागू गर्न र बुझ्न सजिलो छ।
  • कुनै पनि डेटा प्रकारसँग काम गर्दछ: रैखिक खोज कुनै पनि प्रकारको सूची वा एरे डेटामा लागू गर्न सकिन्छ।

बेफाइदाहरू:

  • कम कार्यसम्पादन: यो एल्गोरिदमलाई सूची वा एरेमा भएका सबै तत्वहरू मार्फत पार गर्न आवश्यक छ, जसले ठूला डेटासेटहरूको लागि कम कार्यसम्पादन निम्त्याउन सक्छ।

उदाहरण र व्याख्या

मा एक पूर्णांक एरे मा एक विशिष्ट पूर्णांक फेला पार्न रैखिक खोज एल्गोरिथ्म प्रयोग गर्ने एउटा उदाहरण विचार गर्नुहोस् Java । 

public class LinearSearchExample {  
    public static int linearSearch(int[] array, int target) {  
        for(int i = 0; i < array.length; i++) {  
            if(array[i] == target) {  
                return i; // Return position if found  
            }  
        }  
        return -1; // Return -1 if not found  
    }  
  
    public static void main(String[] args) {  
        int[] numbers = { 4, 2, 7, 1, 9, 5 };  
        int target = 7;  
  
        int position = linearSearch(numbers, target);  
  
        if(position != -1) {  
            System.out.println("Element " + target + " found at position " + position);  
        } else {  
            System.out.println("Element " + target + " not found in the array");  
        }  
    }  
}

यस उदाहरणमा, हामी पूर्णांक एरेमा नम्बर 7 फेला पार्न रैखिक खोज एल्गोरिदम प्रयोग गर्छौं। एल्गोरिथ्मले प्रत्येक तत्व मार्फत पार गर्दछ र यसलाई खोज मानसँग तुलना गर्दछ। यस अवस्थामा, संख्या 7 एरेमा स्थिति 2(0-आधारित अनुक्रमणिका) मा फेला पर्यो।

जबकि यो उदाहरणले देखाउँछ कि कसरी रैखिक खोज एल्गोरिदमले पूर्णांक एरेमा एक तत्व फेला पार्न सक्छ, यो प्रोग्रामिङमा अन्य खोज परिदृश्यहरूमा पनि लागू गर्न सकिन्छ Java ।