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 y tiene n elementos. Devuelve el índice de target, o -1 si no está presente. Mantén los límites lo y hi, verifica el elemento central en cada paso y descarta la mitad que no puede contener el objetivo.
Dificultad 5/5 · 400 monedas + un pequeño bono en el primer intento de hoy
Complete int binary_search(const int *a, int n, int target) para un array ordenado de longitud n: devuelva el índice de target, o -1 si no está presente.
Haz clic en Ejecutar para ver la salida aquí.