Imagem de fundo

Um algoritmo de pesquisa binária funciona da seguinte forma:

Um algoritmo de pesquisa binária funciona da seguinte forma:


A

Utilizando-se de um vetor ordenado, com número par de elementos, procura-se seu elemento central, dividindo-o em duas partes e testando em qual das partes o elemento procurado estaria. Repete-se o processo para a parte provável e assim sucessivamente.


B

Pesquisa-se todo o vetor, iniciando-se pelo primeiro elemento, testando-se de dois em dois até o final do vetor. Repete-se o processo, sucessivamente, até a identificação do elemento desejado.


C

Funciona de forma semelhante aos algoritmos utilizados para Sort Bolha.


D

Utilizando-se de um vetor, procura-se seu elemento central, dividindo-o em duas partes e testando em qual das partes o elemento procurado estaria. Repete-se o processo para a parte provável e assim sucessivamente.


E

Utilizando-se de um vetor ordenado, procura-se seu elemento central, dividindo-o em duas partes e testando em qual das partes o elemento procurado estaria. Repete-se o processo para a parte provável, e assim sucessivamente.