Um algoritimo de pesquisa binária divide o arrajo sucessivamente ao meio e descarta a metade
que não interessa na busca. Funciona quando temos um vetor ordenado.

Este método procura por um inteiro em um vetor e retorna o indice onde está o elemento
procurado ou -1 se nao encontrar.

• Download pesquisabinaria.txt
• Enviar nova versão

Esconder código-fonte

        /**
    * Método  que pesquisa por um inteiro x em um vetor ordenado
         * Retorna o indice onde está o elemento procurado ou -1 se nao encontrar
    * o vetor no caso se chama "arranjo"
    * @param x
    * @return
    */
   
   public int pesquisaBin(int x){
      int esq=0;
      int dir=arranjo.length - 1;
      int meio;
      do{
         meio=esq + (dir - esq)/2;
         if(x<arranjo[meio])
            dir=meio-1;
         else if(x>arranjo[meio])
            esq=meio+1;
         else return meio;
      }while(esq<=dir);
      return -1;
      
   }

Crivo de Eratóstenes Simples em Java

Avaliação de expressões matemáticas

Usando Enhanced For

Ordenação de vetores com letras do alfabeto

Ordenação de vetores com letras do alfabeto (atualizado)

Nenhum comentário foi encontrado.