///
Observe a estrutura a seguir, que contém um conjunto ordenado de 15 elementos.
21 39 55 85 98 117 137 148 158 188 234 245 379 487 500
Para que seja encontrado o número 379, em meio a esse conjunto, pode-se utilizar um método que realiza as seguintes instruções:
1. Verifica se o elemento procurado é igual, maior ou menor que o elemento do meio do conjunto;
2. Caso seja igual, o procedimento de localização do elemento é encerrado; se o elemento procurado for maior que o elemento do meio, será considerado o subconjunto de elementos da direita; caso seja menor que o do meio, será considerado o subconjunto da esquerda.
3. Repetem-se os passos 1 e 2 até que o elemento seja encontrado.
Pela descrição desse método, ele elimina a sequência de elementos em que o elemento procurado não pode estar, e é conhecido na literatura como método de