NOMBRE

       bsearch - búsqueda binaria en un arreglo (array) ordenado

SINOPSIS

       #include <stdlib.h>

       void *bsearch(const void *key, const void *base, size_t nmemb,
              size_t size, int (*compar)(const void *, const void *));

DESCRIPCIÓN

       La función bsearch() busca en un arreglo de nmemb elementos, donde el primer elemento está
       apuntado por base, un elemento que coincida con el objecto apuntado por key. El tamaño  de
       cada elementos del arreglo es especificado por size.

       El  contenido  del  arreglo  debe  estar  ordenado en orden ascendente según la función de
       comparación referenciada por compar. Se espera que la rutina compar tenga  dos  argumentos
       que  apunten  al  objeto key y a un elemento del arreglo, en ese orden, y debe devolver un
       entero menor, igual o mayor que cero si resulta que el objeto key es menor, igual o  mayor
       (respectivamente) que el elemento del arreglo.

VALOR DEVUELTO

       La  función  bsearch() devuelve un puntero al elemento del arreglo que coincide, o NULL si
       no hay coincidencia. Si hay múltiples elementos que coinciden con la  clave,  el  elemento
       devuelto está sin determinar.

CONFORME A

       SVID 3, BSD 4.3, ISO 9899 (C99)

VÉASE TAMBIÉN

       qsort(3)