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.