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

Simples applet para determinar invertido do digitado

Script para cálculo de distâncias na superfície terrestre utilizando coordenadas geográficas

Ordenação de vetores com letras do alfabeto

Torre de Hanoi

Código para validar CPF e CNPJ otimizado

Nenhum comentário foi encontrado.