PesquisaBinaria (vet, ini, fim, alvo)
i: numérico
início
i (ini + fim) /2
se (v[i] = alvo) returne i
senão se (ini = fim) retorne -1
senão
se (alvo < v[i])
retorne pesquisa(vet, ini, i-1, alvo)
senão
retorne pesquisa(vet, i+1, fim, alvo)
fim se
fim se
fim