جدول المحتويات:
التعريف - ماذا يعني البحث الثنائي؟
يتم استخدام خوارزمية البحث الثنائية للعثور على موضع قيمة محددة مضمنة في صفيف مفروزة. من خلال العمل على مبدأ الفجوة والقهر ، يمكن أن تكون خوارزمية البحث هذه سريعة جدًا ، لكن التحذير هو أن البيانات يجب أن تكون في صورة مرتبة. إنه يعمل عن طريق بدء البحث في منتصف الصفيف والعمل على النزول في النصف السفلي أو العلوي الأول من التسلسل. إذا كانت القيمة المتوسطة أقل من القيمة المستهدفة ، فهذا يعني أن البحث يحتاج إلى الارتفاع ، إن لم يكن ، فيجب أن ينظر إلى الجزء التنازلي للصفيف.
يُعرف البحث الثنائي أيضًا بالبحث نصف الفاصل أو البحث اللوغاريتمي.
يشرح Techopedia البحث الثنائي
يعتبر البحث الثنائي طريقة سريعة وفعالة للعثور على قيمة مستهدفة محددة من مجموعة من العناصر المطلوبة. من خلال البدء في منتصف القائمة التي تم فرزها ، يمكن أن تقطع مساحة البحث بفعالية إلى النصف عن طريق تحديد ما إذا كنت تريد أن تصعد أو تنزل القائمة بناءً على القيمة المتوسطة مقارنة بالقيمة المستهدفة.
على سبيل المثال ، مع قيمة مستهدفة 8 ومساحة بحث من 1 إلى 11:
- تم العثور على القيمة المتوسطة / المتوسطة ويتم تعيين المؤشر هناك ، وهو في هذه الحالة 6.
- تتم مقارنة الهدف 8 مع 6. بما أن 6 أصغر من 8 ، يجب أن يكون الهدف في النصف الأعلى.
- يتم نقل المؤشر إلى القيمة التالية (7) ومقارنتها بالهدف. أصغر ، وبالتالي ينتقل المؤشر إلى القيمة الأعلى التالية.
- المؤشر الآن في 8. مقارنة هذا بالهدف ، إنه تطابق تام ، لذلك تم العثور على الهدف.
باستخدام البحث الثنائي ، يجب مقارنة الهدف بثلاث قيم فقط. مقارنةً بالبحث الخطي ، فقد بدأ من القيمة الأولى وانتقل إلى أعلى ، مما يحتاج إلى مقارنة الهدف بثمانية قيم. لا يمكن إجراء بحث ثنائي إلا مع مجموعة من البيانات مرتبة ؛ إذا كانت البيانات مرتبة ترتيبًا عشوائيًا ، فسيؤدي البحث الخطي إلى تحقيق نتائج طوال الوقت بينما قد يتم تعليق البحث الثنائي في حلقة لا نهائية.
