Embora você queira usar o método Arrays.binarySearch()
para achar um valor em um array não classificado (o termo correto, porque ordenado o array está, ele tem uma ordem, a ordem de entrada de dados) e este método não deve ser aplicado. Ele foi criado para lidar quando você tem dados já classificados.
A solução de classificar o array para depois fazer a busca binária funciona, mas não está certo:

Só vale a pena usar uma busca binária com uma coleção de dados que é garantidamente classificada já que o esforço de classificação é, no mínimo (e seria em uma condição ideal que na prática não acontece) igual a fazer uma busca linear, geralmente é bem maior. E na prática o algoritmo de classificação é menos eficiente até mesmo no detalhe que a busca linear na maioria das situações porque ela é ruim de localidade de referência. Pra ser mais preciso a busca linear chegar ser melhor até mesmo em arrays pequenos que já estão classificados.
Então se quer aprender aplicar o algoritmo de maneira correta não deve aplicar neste caso. Está aprendendo usar o mecanismo, mas também está aprendendo usá-lo da maneira incorreta e pode te perseguir pra sempre. E não estamos falando de pequena diferença quando os volumes são maiores, você poderá criar situações bem trágicas se continuar fazendo assim porque aprendeu que resolve no Stack Overflow.
Fazendo a busca linear produz o mesmo resultado de forma muito mais eficiente. Ainda que não precise dessa eficiência em um exercício o objetivo nem é este, é ensinar certo para aplicar bem nas próximas vezes:
class Main {
public static void main (String[] args) {
int vet[] = { 3, 7, 6, 1, 9, 4, 5 };
for (int i = 0; i < vet.length; i++) if (vet[i] == 3) {System.out.println(i); break; }
}
}
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
Tem várias outras formas de fazer isto.
E note que ele retorna a posição real, você pode querer isto ou não. A função pronto retorna a posição de inserção.
O pior caso deste algoritmo é O(N), mas pode ser O(1) no melhor caso. O melhor caso da busca binária que precisa classificar o dado é O(N)+O(1), mas na prática isto não acontece e a maioria dos casos será O(NlogN)+O(1) podendo até mesmo ser O(N2)+O(1). Em grandes volumes pode sair de segundos para horas.
Sem falar que assim não corre o risco do array não estar classificado e dar errado, como aconteceu. E a única forma de garantir em um código maior é:
- classificar todas as vezes que for fazer a busca binária (muito ineficiente)
- usar uma estrutura que você garante que foi classificada de início e não é mais mudada
- usar uma estrutura que vai se classificando automaticamente toda vez que é mudada.
Pode não ser o que o AP quer, mas é importante para outras pessoas saberem o modo correto de fazer este tipo de coisa e não aprender errado. Note que isto está errado até mesmo neste caso proposto na pergunta, mesmo que funcione, a não ser que na pergunta estivesse escrito, a performance não importa e digitar menos caracteres importa.
Leia os comentários abaixo tem informações extras importantes.