Larback - Retornando conhecimento

Constante é tipo uma variável, só que constante.

Pesquisa linear em C++

Pesquisar um determinado valor dentro de um vetor é um problema recorrente em programação. Existem diversas aplicações. Por exemplo, podemos pesquisar um vetor de notas para verificar se algum aluno tirou 100 na prova, ou podemos pesquisar em um vetor de documentos se um determinado cpf existe.

Existem diversos algoritmos de pesquisa: cada um com suas vantagens e desvantagens. Neste exemplo, discutiremos um algoritmo simples, chamado de pesquisa linear. A pesquisa linear é feita usando uma repetição e examinando cada elemento do vetor a cada repetição e comparando o elemento com a chave que buscamos. A pesquisa termina quando um elemento do vetor que "casa'' com a chave é encontrado, ou quando o vetor todo é percorrido e a chave procurada não é encontrada.

#include <iostream>
using namespace std;
int pesquisaLinear(int vet[], int tam, int chave){	
	int i;
	for (i=0;i<tam;i++){
		if (vet==chave){
			return i;
		}
	}
	return -1;
}
	
int main() {
	/* Programa principal
	*  Exemplo de utilização da função
	*/

	int v[] = {4,8,6,9,17,18,25,42,39,65};
	int tamanho = 10;
	int p,res;
	cout << "Qual valor a ser procurado?" << endl;
	cin >> p;
	res=pesquisaLinear(v,tamanho,p);
	if (res==-1)
		cout << "O valor procurado não foi encontrado.";
	else
		cout << "O valor procurado encontra-se na posição " << res;
	return 0;

}