#include<iostream>
using namespace std;
int BuscaBin (int lista[], int baixo, int alto, int chave)
{
int central;
int valorcentral;
while (baixo <= alto)
{
central = (baixo + alto)/2;
valorcentral = lista[central];
if (chave == valorcentral)
return central;
else if (chave < valorcentral)
alto = central -1;
else
baixo = central + 1;
}
}
int main()
{
int a[10];
int chave, pos;
cout << "Introduza uma lista de 10 inteiros:";
for (pos = 0; pos < 10; pos++)
cin >> a[pos];
cout << "Introduza chave a buscar:";
cin >> chave;
pos = 0;
while ((pos = BuscaBin(a, 0, 9, chave))!= -1)
{
pos++;
}
cout << chave << " está na lista " << " vezes na lista " << endl;
}
O objetivo é inserir uma lista e resultar numa busca binária e ele retornar a chave, não posso alterar a função BuscaBin
