sexta-feira, 19 de junho de 2009

Exemplo de Pesquisa Sequencial

Ola pessoal, hoje na aula de java fiz esse código que realiza uma pesquisa sequecial, ou seja, ele lê todos os dados do array de numeros(lista de numeros) e verifica se o numero oque foi pesquisado esta nesta lista. É pesquisado um valor inteiro aleatório, utilizando o método Random, pois ele gera um numero qualquer de 0 a 20....

// codigo
public class PesqSequencial {

public boolean binaria(int x, int[]vet){
int inicio = 0;
int fim = vet.length-1;
int meio;

while( inicio < = fim){
meio =(inicio + fim)/2;
if(x == vet[meio]){
return true;
}
if(x < vet[meio]){
fim = meio-1;
}
else{
inicio = meio+1;
}
}
return false;
}
}

//main
public class Auxiliar {

public static void main(String[] args) {

Random ram = new Random();
int j = ram.nextInt(21);

int[] vet = {11,5,6,7,12,3,1,2,8}; // instanciando um vetor com 9 valores pré definidos
System.out.println("valor pesquisado: "+ j+"\n"); // mostra o valor a ser pesquisado
PesqSequencial pesq = new PesqSequencial();
boolean h = pesq.binaria(j, vet);
System.out.println("resustado "+ h +"\n valor pesquisado "+ j);
}
}

Nenhum comentário:

Postar um comentário