Jump to content

danisj

Members
  • Content count

    1
  • Joined

  • Last visited

Community Reputation

0 Comum

About danisj

  1. #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
×

Important Information

Ao usar o fórum, você concorda com nossos Terms of Use.