Søke en sortert matrise ved gjentatte ganger Søkeintervallet i halvparten. Begynner med et intervall som dekker hele matrisen. Hvis verdien av søkestrengen er mindre enn elementet i intervallet, begrense intervallet i den nederste halvdelen. Ellers begrense den til den øvre halvdelen. Gjentatte ganger sjekk til verdien finnes eller intervallet er tom.