Atividade para nota 2 - Gabriele-sousa/LdD1fatec GitHub Wiki
Implemente em linguagem C um programa que aplique busca binária. Envie o link solução.
#include <stdio.h>
int buscaBinaria(int vetor[], int tamanho, int valorBuscado) {
int inicio = 0;
int fim = tamanho;
while (inicio <= fim) {
int meio = (inicio + fim) / 2;
if (vetor[meio] == valorBuscado) {
return meio;
} else if(vetor[meio] < valorBuscado) {
inicio = meio + 1;
} else {
fim = meio - 1;
}
}
return -1;
}
int main()
{
int vetor[] = {0,1,2,4,6,7,8,10,11,12,14,16,17,18,20};
int tamanho = sizeof(vetor) / sizeof(vetor[0]);
int valor;
printf("Digite o valor que deseja buscar: ");
scanf("%d", &valor);
int resultado = buscaBinaria(vetor, tamanho, valor);
if (resultado != -1) {
printf("Valor encontrado na posição %d no vetor.\n", resultado);
}else {
printf("Valor não encontrado no vetor. \n");
}
return 0;
}