اعلان

خطوات خوارزمية البحث binary search

 خطوات خوارزمية البحث binary search

الاجابة هى :

في علم الحاسوب، خوارزمية البحث الثنائي ( Binary search algorithm)‏، المعروفة أيضًا باسم البحث المحدد بفاصل المنتصف، أو البحث اللوغاريتمي، أو القطع الثنائي،هي خوارزمية بحث تجد موضع القيمة المستهدفة داخل مصفوفة مرتبة. يقارن البحث الثنائي القيمة المستهدفة بالعنصر المتوسط من المصفوفة. إذا لم تكن متساوية، يتم التخلص من النصف الذي لا يمكن للهدف أن يكون فيه ويستمر البحث في النصف المتبقي؛ تتكرر العملية مرة أخرى مع أخذ العنصر المتوسط للمقارنة بالقيمة المستهدفة، حتى العثور على القيمة المستهدفة. إذا كانت نتيجة البحث أن النصف المتبقي فارغ من العناصر، فهذا يعني أن القيمة المُستهدفة غير موجودة في المصفوفة.

يتم تنفيذ البحث الثنائي باستخدام الخطوات التالية ...
  • الخطوة 1 - اقرأ عنصر البحث من المستخدم.
  • الخطوة 2 - ابحث عن العنصر الأوسط في القائمة التي تم فرزها.
  • الخطوة 3 - قارن عنصر البحث بالعنصر الأوسط في القائمة التي تم فرزها.
  • الخطوة 4 - إذا كان كلاهما متطابقًا ، فقم بعرض "تم العثور على العنصر المحدد !!!" وإنهاء الوظيفة.
  • الخطوة 5 - إذا لم يتم التطابق كليهما ، فتحقق مما إذا كان عنصر البحث أصغر أو أكبر من العنصر الأوسط.
  • الخطوة 6 - إذا كان عنصر البحث أصغر من العنصر الأوسط ، كرر الخطوات 2 و 3 و 4 و 5 للقائمة الفرعية اليسرى للعنصر الأوسط.
  • الخطوة 7 - إذا كان عنصر البحث أكبر من العنصر الأوسط ، كرر الخطوات 2 و 3 و 4 و 5 للقائمة الفرعية اليمنى للعنصر الأوسط.
  • الخطوة 8 - كرر نفس العملية حتى نجد عنصر البحث في القائمة أو حتى تحتوي القائمة الفرعية على عنصر واحد فقط.
  • الخطوة 9 - إذا كان هذا العنصر لا يتطابق أيضًا مع عنصر البحث ، فقم بعرض "العنصر غير موجود في القائمة !!!" وإنهاء الوظيفة.


مقالات ذات صلة

تعليقات