Com o crescente volume de dados se faz necessário algorítimos cada vez mais

otimizados para dar conta da tarefa. De maneira generalista existem dois tipos de
estratégia, a linear ou sequencial e a binária.
A busca sequencial é o algoritmo mais simples de busca: todo o vetor comparando a
chave com o valor de cada posição até encontrar a chave retornando esse valor, caso
contrário irá informar que não obteve sucesso na busca.
Ex: num vetor que possui os números de 1 a 10 ao pesquisar o número 9 a pesquisa irá
percorrer do número 1 até o 9 e retornar esse valor. Caso seja solicitado algo que não
esteja nesse vetor informará que não obteve sucesso.
Já a pesquisa binária trata-se de um algorítimo mais eficiente, mas requer que o vetor
esteja ordenado pelos valores  da chave de busca. Ele presume que o valor solicitado
encontra-se próximo do meio do vetor, sendo assim, ele divide o vetor em dois
eliminando metade dele neste primeiro momento para fazer a busca, caso não encontre
ele pega a outra metade e repete o mesmo processo até encontrar a chave ou até
percorrer todos os valores sem êxito.