Duvida binarySearch()

Um pré-requisito para a busca binária é que o array esteja ordenado.

Legal… isso ja foi uma luz…

public class Test
{    
    public static void main(String[] args)    
    {    
       String[] s ={"a","c","d"};      
  
       System.out.println(Arrays.binarySearch(s,"e"));  
    }    
}

vendo outros posts eu percebi que caso ele nao ache o que foi solicitado ele insere um valor negativo da posicao que ele deveria estar… neste meu outro exemplo ele retorna -4 nao deveria ser -3 ???

gumatias,

acontece que o 0 é um valor válido de índice.

por exemplo:

String[] s = {a,c} System.out.print(s[0]) + " " +System.out.print(s[1]);

e teríamos a saída a c.

Se tu adicionasse o “b”, pela ordem natural, ele deveria ser adicionado no s[1], não é verdade?
Então, como o 0 é um valor válido de índice, s[1] é a segunda posição.
Logo, o retorno do binarySearch nesse caso seria -2.

Espero ter ajudado.
Abraço

olá,

Caso seja encontrado a resposta, ele informará o indice.

Caso contrário, ele informará seguindo essa pequena fórmula: (-(ponto de inserção) -1).

entaum de modo correto ele t apresentou o indice -4 e naum -3.

Ricardo

ahhhh… agora entendi hehe…
brigadao!!

Ah, outra coisa, já ia me esquecendo.
A classe String implementa Comparable, para que o sort funcione. O Comparable classifica Strings em ordem natural, ou seja, em ordem alfabética.

Os dados do teu array são:
a, c, d.

O retorno do e é -4 porque em ordem alfabética ainda falta o b no teu array!

Abraço

L.Bach:

Ah, outra coisa, já ia me esquecendo.
A classe String implementa Comparable, para que o sort funcione. O Comparable classifica Strings em ordem natural, ou seja, em ordem alfabética.

Os dados do teu array são:
a, c, d.

O retorno do e é -4 porque em ordem alfabética ainda falta o b no teu array!

Abraço

bom, eu peguei o exemplo dado e fiz diversas modificações no array e sempre retornou -4.
Desculpa, mas eu não acredito que ele retornou -4 pelo fato do caracter ‘b’ estar ausentado !!!
E sim que a próxima posição disponível seria a terceira (based-zero).

Ricardo

Tem toda razão, Ricardo.
Falha minha.

Valeu.

Ah… legal ricardo13 e L.Bach agora eu entendi esse bem dito metodo perfeitamente…
:lol:

ve se este codigo lhe ajuda um pouco, pelo que tenho lido e entendido sobre a binarySearch(), sempre temos que usar o Arrays.sort() no array que devemos procurar.

logo após utilizar o método sort() , tdo funciona bem.

import java.util.*;

public class D5 {

    public D5() {
    }
    

    public static void main(String[] args)    
    {    
        String[] s ={"map","jeep","vec","ka"};    
        
        System.out.print("Não ordenado: ");
        for(String sAux : s)
        	System.out.print(sAux + " ");
        	
        System.out.println("\nRetorno Busca (map): " + Arrays.binarySearch(s,"map"));
        System.out.println("Retorno Busca (jeep): " + Arrays.binarySearch(s,"jeep"));
        System.out.println("Retorno Busca (vec): " + Arrays.binarySearch(s,"vec"));
        System.out.println("Retorno Busca (ka): " + Arrays.binarySearch(s,"ka"));
        	
        Arrays.sort(s);
        
        System.out.print("\nOrdenado: ");
        for(String sAux : s)
        	System.out.print(sAux + " ");
        	
        System.out.println("\nRetorno Busca Ordenada (map): " + Arrays.binarySearch(s,"map"));
        System.out.println("Retorno Busca Ordenada (jeep): " + Arrays.binarySearch(s,"jeep"));
        System.out.println("Retorno Busca Ordenada (vec): " + Arrays.binarySearch(s,"vec"));
        System.out.println("Retorno Busca Ordenada (ka): " + Arrays.binarySearch(s,"ka"));
    }        
    
}

Abraço a todos.