close

خوارزمية البحث الخطي (Linear Search) في PHP- شرح ومثال وكود

تعد خوارزمية البحث الخطي طريقة بحث أساسية ومباشرة. إنه يعمل عن طريق التكرار خلال كل عنصر من عناصر التسلسل للعثور على قيمة محددة. على الرغم من بساطتها ، إلا أن هذه الطريقة فعالة للتسلسلات الصغيرة أو عندما يتم فرز التسلسل بالفعل.

كيف تعمل

  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 في الموضع الخامس ، يقوم البرنامج بإرجاع الرسالة "تم العثور على القيمة 7 في الموضع