Kërkimi binar gjen një objektiv në një masiv të sortuar duke përgjysmuar në mënyrë të përsëritur intervalin e kërkimit. Çdo krahasim eliminon gjysmën e elementeve të mbetura, duke dhënë O(log n) kohë.
Ideja
Shikoni elementin e mesit. Nëse barazohet me objektivin, përfundim. Nëse objektivi është më i vogël, kërkoni në gjysmën e majtë; nëse është më i madh, kërkoni në gjysmën e djathtë. Përsëritni derisa të gjendet ose intervali është bosh.
