[RESOLVIDO] Metodo de busca Binaria!

This message was edited 1 time. Last update was at 18/06/2010 17:46:44

Boa tarde galera!

Pessoal estou desenvolvendo um "sisteminha", no qual eu tenho dois métodos de busca, (binário e linear).
Só que está ocorrendo um problema no método de busca linear, que não consigo resolver nem fu*$#!

Segue abaixo a classe de busca binaria:

Classe executável:

O erro que esta ta dando e esse:

O que pode ser galera? Sera que meu método de ordenação esta errado?

Obrigado..

This message was edited 1 time. Last update was at 18/06/2010 16:50:41

Desculpe mas não posso executar seu código no momento mas eu faria minha ordenação desse jeito (vê se não é esse o erro).

E declare seu array assim:

Testa aí e vê se é isso. Vlw

This message was edited 1 time. Last update was at 18/06/2010 16:56:04

Olá, Frantic!

Obrigado pela sugestão, mas infelizmente não funcionou. O mais engraçado que no algoritmo que eu fiz, funcionou perfeitamente a estrutura!

Debugger Membro desde: 03/06/2009 13:31:54 Mensagens: 60 Offline

Ordenacao:

Desculpe mustang, mas nao entendi a logica!

Obrigado.

Debugger Membro desde: 23/02/2007 13:52:13 Mensagens: 66 Offline

Vetor de inteiros de nove posições, ou seja, de 0 à 8

Seu laço

vet.length é igual a 9, o que vai acontecer quando ele passar pela iteração 9 < 9?
Coloca assim :

Ainda não rolo!

To achando que o erro está aqui:

Valeu pela ajuda pessoal!

Descobri.

public class BuscaBinaria {     
         
    public static boolean Binaria(int x, int dados[]){     
             
        int n = dados.length;     
        int aux = 0;     
             
        for(int i = 0; i < n-1; i++){   
            for(int j = i+1 ; j < n; j++){     // Você trocou j por i aqui, estava   for(int j = i+1 ; i < n; j++){     
                if(dados[i] > dados[j]){   
                    aux = dados[j];     
                    dados[j] = dados[i];     
                    dados[i] = aux;     
                }     
            }     
        }     
             
        int meio;     
        int inicio = 0;     
        int fim = dados.length-1;     
        while (inicio <= fim) {     
                 meio = (inicio + fim)/2;     
                 if (x == dados[meio])     
                          return true;     
                 if (x < dados[meio])     
                          fim = meio - 1;     
                 else     
                          inicio = meio + 1;     
        }     
        return false;     
     
    }     
     
}

Dá um OK aí se foi tudo certo. Flw.

Debugger Membro desde: 23/02/2007 13:52:13 Mensagens: 66 Offline

Num é que é mesmo! rs, jurava q essa p* tava estourando ali ^^, debuga essa parada ai que fica fácil mano

Putzzz...

Que mancada Frantic! Muito obrigado pela observação, roo certinho!

Abraço.
Obrigado

This message was edited 1 time. Last update was at 21/06/2010 15:03:44

weberdls wrote:Num é que é mesmo! rs, jurava q essa p* tava estourando ali ^^, debuga essa parada ai que fica fácil mano

Pior que só debugando eu descobri isso

nem tinha reparado, então pelo visto o código tá certo.

Vlw.

Notícias, artigos e o maior fórum brasileiro sobre Java