Pesquisa Binaria em um vetor ordenado

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

[ Hits: 14.483 ]

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

Cálculo de número de anos baseado em data

Lista Encadeada em Java

Pequeno algoritmo para determinar se um número é primo ou não entre 1 e 10000

MostraSeNumPrimo.java

Calcula as chances de se ganhar na mega-sena.


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts