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);
}
}
sexta-feira, 19 de junho de 2009
Assinar:
Postar comentários (Atom)
Nenhum comentário:
Postar um comentário