A busca binária é um tipo de busca realizada em vetores ordenados, a qual se baseia no método de divisões sucessivas do vetor, até que o valor desejado seja encontrado.
A busca binária funciona da seguinte forma:
Imagenemos o seguinte vetor:
v = {1, 3, 5, 6, 9, 12, 15, 20, 25}
O valor que queremos encontrar é 20. Vamos então começar as pesquisas.