Binary search finner et mål i en sortert array ved gjentatte ganger å halvere søkeområdet. Hver sammenligning eliminerer halvparten av de gjenværende elementene, noe som gir O(log n) tid.
Ideen
Se på det midterste elementet. Hvis det er lik målet, er du ferdig. Hvis målet er mindre, søk i den venstre halvdelen; hvis større, søk i den høyre halvdelen. Gjenta til du finner det eller området er tomt.
