Búsqueda binaria
Esta página necesita un navegador reciente (con soporte para SharedArrayBuffer). Por favor, actualiza Chrome, Edge, Firefox o Safari a la última versión.
Búsqueda binaria
El array está ordenado. Devuelve el índice de target, o -1 si no se encuentra. La búsqueda binaria reduce a la mitad el rango en cada paso: se revisa el elemento central y luego se continúa buscando solo en la mitad izquierda o derecha. Es mucho más rápida que examinar cada elemento uno por uno.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Completa binarySearch(int[] a, int target) para un array ordenado a: retorna el índice de target, o -1 si no está presente. Usa búsqueda binaria.
Haz clic en Ejecutar para ver la salida aquí.