 |
|
||||
Você está aqui: Java ::: Dicas & Truques ::: Ordenação e Pesquisa (Busca) |
Como usar a pesquisa ou busca linear ou sequencial nos elementos de um vetor em JavaQuantidade de visualizações: 4736 vezes |
|
A busca linear ou sequencial, muitas vezes chamada de pesquisa linear ou sequencial, é geralmente implementada por meio de um algorítmo que varre os elementos de um coleção sequencial, começando do primeiro elemento e indo até o último. Esta busca não é tão usada quando a pesquisa binária ou hashing, por ser considerada muito lenta quando aplicado a um conjunto de dados muito grande. A busca linear ou sequencial em um vetor Java pode ser descrito pelos seguintes passos: 1) Efetua a varredura dos elementos do vetor. 2) Compara o valor do elemento atual do vetor com o valor sendo pesquisado. 3) Se o valor for encontrado, efetue o procedimento desejado com o elemento do vetor. 4) Se a varredura alcançar o último elemento do vetor e o valor pesquisado não for encontrado, exiba uma mensagem de erro ou algum outro procedimento para alertar o usuário do programa. Veja um exemplo no qual declaramos e preenchemos um vetor de int com 5 elementos e em seguida usamos um método pesquisaLinear para verificar se um determinado valor existe no vetor:
package arquivodecodigos;
public class Estudos{
public static void main(String a[]){
// vamos criar um vetor de 5 elementos int
int[] valores = {32, 7, 21, 4, 90};
// vamos pesquisar o valor 21
int valor = 21;
// vamos verifiar se o valor está no vetor
int indice = pesquisaLinear(valores, valor);
if(indice > -1){
System.out.println("O valor foi encontrado no índice: "
+ indice);
}
else{
System.out.println("O valor não foi encontrado.");
}
}
// método que permite efetuar a busca linear em um vetor
public static int pesquisaLinear(int[] vetor, int valor){
// percorre os elementos do vetor
for(int i = 0; i < vetor.length; i++){
// o valor foi encontrado?
if(vetor[i] == valor){
return i;
}
}
// não foi encontrado? vamos retornar -1
return -1;
}
}
Ao executarmos este código nós teremos o seguinte resultado: O valor foi encontrado no índice: 2 Veja o mesmo código sem usar um método adicional, ou seja, a busca linear é feito dentro do método main() da classe Java:
package arquivodecodigos;
public class Estudos{
public static void main(String a[]){
// vamos criar um vetor de 5 elementos int
int[] valores = {32, 7, 21, 4, 90};
// vamos pesquisar o valor 21
int valor = 21;
// vamos verifiar se o valor está no vetor
int indice = -1; // não foi encontrado
// percorre os elementos do vetor
for(int i = 0; i < valores.length; i++){
// o valor foi encontrado?
if(valores[i] == valor){
indice = i;
break;
}
}
if(indice > -1){
System.out.println("O valor foi encontrado no índice: "
+ indice);
}
else{
System.out.println("O valor não foi encontrado.");
}
}
}
|
 Link para compartilhar na Internet ou com seus amigos: |
Desafios, Exercícios e Algoritmos Resolvidos de Java |
Veja mais Dicas e truques de Java |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |
