Shpjegoni konceptin e kërkimit binar.
Kërkimi binar është një algoritëm për gjetjen e një vlere specifike në një listë të renditur të vlerave. Ajo funksionon duke krahasuar vlerën e synuar me elementin e mesëm të listës, dhe pastaj përsëritet procesi në anën e majtë ose të djathtë të nënlistës në varësi të asaj nëse vlera e synuar është më e lartë ose më e ulët se elementi i mesëm. Ky proces përsëritet derisa të gjendet vlera e synuar ose lista të jetë e zbrazët.