Binary search · Busca binária
Binary search
The array is sorted. Return the index of target, or -1 if it isn't there. Binary search halves the range each step: check the middle element, then keep looking in just the left or right half. Far faster than scanning every element.
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.
Complete binarySearch(int[] a, int target) for a sorted array a: return the index of target, or -1 if absent. Use binary search. · Complete binarySearch(int[] a, int target) para um array ordenado a: retorne o índice de target, ou -1 se ausente. Use busca binária.
Click Run to see the output here. · Clique em Executar para ver a saída aqui.