buscaEmVetores

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

#include<iostream>
using namespace std;
int main(){
int procurar, tam, encontrado, contBuscaSeq, contBuscaBin, meio;
cout << "\nTamanho da matriz: ";
cin >> tam;
int matriz[tam];
contBuscaSeq = 0;
contBuscaBin = 0;
for(int i=0; i < tam; i++){
	matriz[i] = i+1;
	cout << i+1 << " ";
}
cout << "\nQual valor deseja encontrar? ";
cin >> procurar;
//Busca Sequencial
for(int i=0; i < tam; i++){
		if(procurar == matriz[i]){
			contBuscaSeq++;
			encontrado = i;
			break;
		} else {
			contBuscaSeq++;
			encontrado = -1;
		}
	}
//Busca Binaria
meio = (int)tam/2;
if (procurar <= meio){
	for(int i=0; i < meio; i++){
		if(procurar == matriz[i]){
			contBuscaBin++;
			//encontrado = i;
			break;
		} else {
			contBuscaBin++;
			//encontrado = -1;
		}
	}
} else if (procurar > meio){
	for(int i=meio; i < tam; i++){
		if(procurar == matriz[i]){
			contBuscaBin++;
			//encontrado = i;
			break;
		} else {
			contBuscaBin++;
			//encontrado = -1;
		}
	}
}
cout << "\nPosicao do elemento: " << encontrado;
cout << "\nComparacoes Sequenciais: " << contBuscaSeq;
cout << "\nComparacoes Binarias: " << contBuscaBin;
	
}