CKTIS / Java
Arrays.binarySearch — pesquisa num array ordenado
Arrays.binarySearch pesquisa um valor num array ordenado. Devolve o índice correspondente ou um resultado negativo que codifica o ponto de inserção.
Versão: Java SE 21; repository runtime, production runtime not attested
Sintaxe
public static int binarySearch(int[] a, int key)Arrays.binarySearch(int[] a, int key) de java.util.Arrays requer um array ordenado por ordem crescente. Os resultados para dados não ordenados não são definidos.
Um resultado >= 0 é o índice, baseado em zero, de um elemento correspondente. Se houver duplicados, não é garantido qual dos índices correspondentes será devolvido.
Um resultado negativo r codifica o ponto de inserção: -r - 1. Este é o índice do primeiro elemento maior do que key, ou a.length. Não verifique apenas se r == -1: outros resultados negativos também indicam que o valor está ausente.
Exemplos
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] values = {10, 20, 30, 40};
int found = Arrays.binarySearch(values, 30);
int missing = Arrays.binarySearch(values, 25);
System.out.println(found);
System.out.println(missing);
System.out.println(-missing - 1);
}
}Resultado
2 -3 2
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.