Shpjegoni konceptin e kërkimit binar.
Kërkimi binar është një lloj algoritmi kërkimi që përdoret për të gjetur një artikull të synuar në një listë të renditur. Ai funksionon duke e ndarë në mënyrë të përsëritur listën në gjysmë, duke ekzaminuar artikullin e mesëm për të përcaktuar nëse objektivi është më i madh, më i vogël ose i barabartë me të. Nëse objektivi gjendet, algoritmi kthen menjëherë indeksin e artikullit. Nëse nuk është, lista ndahet në gjysmë, me një gjysmë të hedhur në bazë të krahasimit. Procesi përsëritet derisa të gjendet artikulli i synuar ose lista të kërkohet plotësisht.