Onde está o erro no meu código para executar a Pesquisa Binária?
Eu estava escrevendo código para um algoritmo de pesquisa binária.
Código:
#include "cs50.h"
int main(void) {
int n = GetInt();
int value = GetInt();
int values[n];
for (int i = 0; i < n; i++) {
printf("Put in number %i ", i + 1);
values[i] = GetInt();
}
int mid = (n - 1) / 2;
int en = 0;
int ex = n - 1;
for (int i = 0, xt = i + 1; i < xt; i++) {
if (value > values[mid]) {
en = mid;
mid = (en + ex) / 2;
}
else if (value < values[mid]) {
ex = mid;
mid = (en + ex) / 2;
}
else if (value == values[mid]) {
printf("found");
break;
} else {
printf("not found");
break;
}
}
}
Mas isso só funciona quando o valor a ser encontrado está em algum lugar no meio.
Falha quando:
O valor a ser encontrado é o primeiro ou o último.O valor a ser encontrado não está nos valores inseridos.Eu realmente não consigo descobrir o erro.