Pesquisa Binária

Divide o vetor em duas partes

Verifica em qual das partes o item com a chave se localiza

Realiza sucessivas divisões do vetor e compara o elemento buscado (chave) com o elemento no meio do segmento

Se igual, a busca termina com sucesso

Se o elemento do meio for menor que o elemento buscado, então a busca continua na metade posterior do vetor

Se o elemento do meio for maior que a chave, a busca continua na metade anterior do vetor

Código:

Funcao BuscaBinaria (x, n:inteiro) : inteiro
var
retorna, min, max, meio: inteiro
inicio
retorna <- -1
min <- 1
max <- n
enquanto (min <= max) faca
meio <- (min + max) \ 2
se (vetor[meio] = x) entao
retorna <- meio //chave encontrada
interrompa
senao
se (vetor[meio] < x) entao
min <- meio + 1
senao
max <- meio - 1
fimse
fimse
fimenquanto
retorne retorna
fimfuncao

	Created by Danielle Custodio about 7 years ago

Faculdade (Algoritmos) Note on Métodos de Pesquisa, created by Danielle Custodio on 19/04/2017.

Métodos de Pesquisa