لکیری تلاش کا (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 پروگرامنگ میں تلاش کے دیگر منظرناموں پر بھی کیا جاسکتا ہے۔