java

A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista. Ela parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor.
A pesquisa binária é mais inteligente que a pesquisa sequencial.
Para utilizar a pesquisa binária é necessário que o vetor esteja ordenado.
A pesquisa binária é mais eficiente e tem menor custo de processamento que a pesquisa sequencial. No entanto, a ordenação do vetor também tem seu custo.
Pesquisa binária A pesquisa binária e uma estratégia mais eficiente, mas necessite que o vetor esteja ordenado.
No algoritmo de pesquisa binária os dados do vetor são calculados para que seja dividido ao meio até que esteja no termo desejados, na ilustração abaixo mostra o processo de busca.

A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista. Ela parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor.
A pesquisa binária é mais inteligente que a pesquisa sequencial.
Para utilizar a pesquisa binária é necessário que o vetor