Apresentamos a seguir um exemplo de implementação de pesquisa linear:

Exemplo 1_3_1: exemplo de busca.

1   public static void main(String[] args) {
2      // TODO Auto-generated method stub
3           bool achei=false;
4      int[] valores = {4,6,7,8,3,9,2,1,5};
5      
6      int valorprocurado = 7;
7      
8      for(int i=0;i<valores.length;i++){
9            if(valorprocurado==valores[i]){
10               System.out.println("indice do valor 
11      procurado "+ i);
12      Achei=true;
13           }
      }
          if(achei) System.out.print("-1");
  }

O exemplo apenas imprime o valor do índice procurado. Caso o valor não seja encontrado, será impresso o valor -1. Observe, que no pior caso, teremos que fazer N buscas para obter uma resposta do método.

Copyright © 2014 AIEC.