I varje sökomgång halveras sökmängden. Den halva där det sökta elementet återfinns halveras i sin tur, och proceduren upprepas tills det sökta elementet har lokaliserats. Metoden används inom databehandling för att snabbt lokalisera en post i en sorterad datamängd. Jämför sekventiell sökning.