Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <conio.h>
- #include <math.h>
- using namespace std;
- int main()
- {
- int vet[5],i,j,aux,x;
- int meio, inicio, fim;
- int encontrou;
- cout<<"Digite cinco valores"<<endl;
- for(i=0; i<5; i++)
- cin>>vet[i];
- for(i=0; i<4; i++)
- for(j=i+1; j<5;j++)
- if(vet[i]>vet[j])
- {
- aux=vet[i];
- vet[i]=vet[j];
- vet[j]=aux;
- }
- /* for(i=0; i<5; i++)
- cout<<"Os valores organizados sao "<<vet[i]<<endl;*/
- cout<<"Informe o valor a ser procurado no vetor: "<<endl;
- cin>>x;
- inicio = 0, fim = (vet[i]-1);
- // processamento: Método de Pesquisa Binária
- encontrou = 0; // flag, 0- pesquisa “mal” sucedida
- // 1- pesquisa “bem” sucedida
- while ((inicio <= fim) && (encontrou == 0))
- {
- meio = (inicio + fim)/ 2;
- if (vet[meio] == x)
- encontrou = 1; // o elemento foi encontrado
- else
- if (vet[meio] > x)
- fim = meio – 1; // primeira metade do vetor
- else
- inicio = meio + 1; // segunda metade do vetor
- }
- if (encontrou == 0)
- cout<<"O valor nao está armazenado em nenhuma posição"<<endl;
- else
- cout<<"O valor está armazenado na posição"<<endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement