Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes