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;
      
   }

Algoritmo para Gerar um Sudoku NxN válido

MostraSeNumPrimo.java

Código Java para validar CPF

Algoritmos para Teoria dos Números

Ordenação de vetores com letras do alfabeto

Nenhum comentário foi encontrado.