Busca binária
Esta página precisa de um navegador recente (com suporte a SharedArrayBuffer). Por favor, atualize Chrome, Edge, Firefox ou Safari para a versão mais recente.
Busca binária
O array está ordenado. Retorne o índice de target, ou -1 se não estiver lá. A busca binária reduz o intervalo pela metade a cada passo: verifique o elemento central, depois continue procurando apenas na metade esquerda ou direita. Muito mais rápido que varrer cada elemento.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Complete binarySearch(int[] a, int target) para um array ordenado a: retorne o índice de target, ou -1 se ausente. Use busca binária.
Clique em Executar para ver a saída aqui.