Arquivo da tag: busca binária

Busca binária em linguagem C

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.

Continue lendo