Algoritmo em C++ que realiza uma pesquisa binária para encontrar um determinado número em um vetor pré definido.

#include

#include

#define n 10

using namespace std;

void BuscaNum (int &ValProc)

{

        cout<<"B U S C A"<

        cout<<"Digite o número que você deseja buscar:"<

        cin>>ValProc;

}

int BuscaBin (int ValProc, int vet[])

{

        int baixo = 0;

        int alto  = n-1;

        int meio;

        while(baixo<=alto)

        {

                meio=(baixo+alto)/2;

                if(ValProc

                        alto = meio - 1;

                else if (ValProc>vet[meio])

                        baixo = meio + 1;

                else

                return meio;

        }

        return -1;

}

void Executar (int Result, int vet[n])

{

        if (Result==-1)

                cout<<"V A L O R   N Ã O   E N C O N T R A D O  ! ! !";

        else

        cout<<"Valor encontrado entre os elementos "<

}

int main()

{

        setlocale(LC_ALL,"portuguese");

        int vet[n]={10,11,12,13,14,15,16,17,20,25};

        int ValProc;

        int Result;

        

        cout<<"\t 10 11 12 13 14 15 16 17 20 25"<

                cout<

        BuscaNum(ValProc);

        Result=BuscaBin(ValProc, vet);

        Executar(Result,vet);

}

...