پی ایچ پی میں لکیری تلاش (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 تلاش کرنے کے لیے لکیری تلاش کا طریقہ استعمال کرتے ہیں۔ ہم صف کے ہر عنصر کے ذریعے اعادہ کرتے ہیں اور ہدف کی قدر کے ساتھ اس کا موازنہ کرتے ہیں۔ جب ہمیں 5ویں پوزیشن پر ویلیو 7 ملتی ہے، تو پروگرام پیغام لوٹاتا ہے "ویلیو 7 پوزیشن پر پائی جاتی ہے۔