بَحث ثُنائيّ (binary search)

بَحث ثُنائيّ بحث عن بيان أو سجل داخل ملف أو قائمة يتم على النحو التالي: ترتب البيانات تصاعدياً ثم يفحص البيان الأوسط، وبناءً على نتيجة هذا الفحص يجري البحث في أحد نصفي القائمة الأعلى أو الأسفل، ثم تكرر هذه العملية في نصف القائمة الذي يجري به البحث حتى يتم التوصل إلى البيان أو تبيّن عدم وجوده.