Pesquisa binária: diferenças entre revisões

A '''pesquisa''' ou '''busca binária''' (em [[língua inglesa|inglês]] ''binary search algorithm'' ou ''binary chop'') é um [[algoritmo de busca]] em [[vetor]]es 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.