Pesquisa Binaria em um vetor ordenado

Publicado por Giovanni Cândido da Silva 24/06/2009

[ Hits: 14.875 ]

Homepage: http://giovannicandido.wordpress.com

Download pesquisabinaria.txt




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.

  



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

Scripts recomendados

Exemplo de sobrecarga de métodos

Agenda eletrônica

Cadastramento de Produtos com .JOptionPane

RatingSistemaElo.java

Treinamento de rede neural


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts