تعد خوارزمية البحث الخطي طريقة بحث أساسية ومباشرة. إنه يعمل عن طريق التكرار خلال كل عنصر من عناصر التسلسل للعثور على قيمة محددة. على الرغم من بساطتها ، إلا أن هذه الطريقة فعالة للتسلسلات الصغيرة أو عندما يتم فرز التسلسل بالفعل.
كيف تعمل
- تكرار من خلال العناصر: ابدأ من العنصر الأول وتحقق مما إذا كانت القيمة الحالية تطابق القيمة المستهدفة.
- التحقق من وجود تطابق: إذا كانت القيمة الموجودة في الموضع الحالي تتطابق مع القيمة المستهدفة ، تنتهي عملية البحث ، ويتم إرجاع موضع القيمة.
- الانتقال إلى العنصر التالي: إذا لم يتم العثور على تطابق ، فانتقل إلى العنصر التالي وتابع التحقق.
- كرر: كرر الخطوتين 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 في الموضع