Să presupunem că o persoană are o gamă foarte mare de articole și le aranjează într-un mod ordonat într-un rând lung. Acel individ își poate da seama rapid unde se află un anumit obiect din rând folosind o căutare binară. Această căutare se face prin verificarea elementului din mijloc din rând și dacă obiectul din mijloc nu este articolul căutat, urmărind apoi doar una dintre jumătățile rândului unde ar putea fi elementul. Persoana ar ști în ce jumătate să caute în continuare, deoarece articolele sunt aranjate în ordine. Acești doi pași se fac din ce în ce mai mult, pe jumătăți din ce în ce mai mici, până când obiectul fie este găsit, fie nu mai rămâne unde să căutați.
În domeniul informaticii, o căutare binară este o procedură pas cu pas care găsește locația sau indexul unui articol într-un set de date sortat secvenţial. Realizează acest lucru comparând o valoare cunoscută cu un element de mijloc desemnat al matricei și, dacă nu este echivalent, constrângând în mod repetat comparația elementului mijlociu la jumătatea relevantă mai mică a mulțimii până când se obține o echivalență sau lista este epuizată.
O căutare binară, uneori numită căutare pe jumătate de interval, este mult mai rapidă decât o căutare secvenţială de bază care începe la un capăt al unei liste de articole şi compară fiecare element pe parcurs până când este găsită o potrivire sau până când căutarea ajunge la sfârşitul lista. Dacă o persoană avea 100 de articole la rând și ultimul element era cel căutat, o căutare secvențială ar necesita 100 de comparații. Cu toate acestea, metoda bisecției necesită cel mult șapte comparații înainte de a găsi elementul. Este, evident, mult mai eficient decât o căutare secvențială.
Cel mai mare dezavantaj al unei căutări binare este că lista de elemente trebuie să fie sortată pentru ca această căutare să funcționeze. Sortarea unei liste necesită timp. Sortarea apoi folosind acest tip de căutare poate dura mai mult timp decât efectuarea unui alt tip de căutare în primul rând.
A fi capabil să utilizeze informații, în special din seturi de date foarte mari, este important pentru îndeplinirea multor sarcini în viață. Disciplina informatică se ocupă de multe tipuri de probleme, inclusiv găsirea unor modalități eficiente de căutare a informațiilor astfel încât să se obțină rezultate utile. O căutare binară este doar unul dintre mulți algoritmi disponibili pentru căutarea prin date.