Busca Sequencial e Binária

Qual é o problema?

Busca sequencial é quando é feita a busca do elemento em um arranjo de forma sequencial, ou seja, elemento por elemento, da esquerda para a direita. E binária é uma otimização deste percurso, pois, se caso for uma sequência ordenada, vai verificar se o elemento está no meio do arranjo, se não, se for maior, a busca vai ser refeita, mas começando da metade da direita, se menor, da metade da esquerda.

Busca sequencial é quando é feita a busca do elemento em um arranjo de forma sequencial, ou seja, elemento por elemento, da esquerda para a direita. E binária é uma otimização deste percurso, pois, se caso for uma sequência ordenada, vai verificar se o elemento está no meio do arranjo, se não, se for maior, a busca vai ser refeita, mas começando da metade da direita, se menor, da metade da esquerda.