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