Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / Java

Arrays.binarySearch — búsqueda en un array ordenado

Arrays.binarySearch busca un valor en un array ordenado. Devuelve el índice coincidente o un resultado negativo que codifica el punto de inserción.

Versión: Java SE 21; repository runtime, production runtime not attested

Sintaxis

public static int binarySearch(int[] a, int key)

Arrays.binarySearch(int[] a, int key) de java.util.Arrays requiere que el array esté ordenado de forma ascendente. Los resultados con datos desordenados no están definidos.

Un resultado >= 0 es el índice, basado en cero, de un elemento coincidente. Si hay duplicados, no se garantiza cuál de los índices coincidentes se devuelve.

Un resultado negativo r codifica el punto de inserción: -r - 1. Este es el índice del primer elemento mayor que key, o a.length. No compruebes solo si r == -1: otros resultados negativos también indican que el valor no está presente.

Ejemplos

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

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes