Binary search · Búsqueda binaria
This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · Esta página necesita un navegador reciente (con soporte para SharedArrayBuffer). Por favor, actualiza Chrome, Edge, Firefox o Safari a la última versión.
English
Binary search
The array is sorted and has n elements. Return the index of target, or -1 if it isn't present. Keep lo and hi bounds, check the middle each step, and discard the half that can't contain the target.
Español
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.
Complete int binary_search(const int *a, int n, int target) for a sorted array of length n: return the index of target, or -1 if absent. · 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.
Click Run to see the output here. · Haz clic en Ejecutar para ver la salida aquí.