msouzaleo / busca-em-vetor-c Goto Github PK

A implementação realiza uma busca sequencial, uma busca sequencial para quando o arranjo está ordenado, e uma busca binária. Na busca binaria, a cada iteração, o valor meio do vetor é impresso até encontrar o valor desejado.

A entrada é dada da seguinte forma: n x0 x1 x2 ... x(n-1) e c

Onde "n" é o número de elementos da lista, x0 até x(n-1) são os elementos da lista (por praticidade existe um espaço em branco depois do ultimo elemento), "e" é o elemento que queremos encontrar na lista e "c" é um caractere que diz qual busca estamos interessados, podendo ser:

s - Busca sequencial padrão S - Busca sequencial que tira proveito de um vetor ordenado B - Busca binária

No final o programa imprime a posição em que o elemento foi encontrado ou -1 caso não esteja na lista