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