búsqueda_binaria_while.c

/**
 * 
 * Implementación del algoritmo de 
 * búsqueda binaria con while en un arreglo usando C
 * 
 * Funciona con arreglos de cadenas
 * 
 * Autor: parzibyte
 * Web: parzibyte.me/blog
 */
int busquedaBinariaWhile(char arreglo[][MAXIMA_LONGITUD_CADENA], char busqueda[], int longitudDelArreglo){
    int izquierda = 0, derecha = longitudDelArreglo - 1;
    while(izquierda <= derecha){
        int indiceDeLaMitad = floor((izquierda + derecha) / 2);
        char *elementoDeLaMitad = arreglo[indiceDeLaMitad];
 
        int resultadoDeLaComparacion = strcmp(busqueda, elementoDeLaMitad);
        // Si son iguales hemos encontrado el elemento
        if (resultadoDeLaComparacion == 0) return indiceDeLaMitad;
 
        // Si no, vemos en cuál mitad podría estar
 
        // ¿A la izquierda?
        if (resultadoDeLaComparacion < 0){
            derecha = indiceDeLaMitad - 1;
        }else{
            // A la derecha
            izquierda = indiceDeLaMitad + 1;
        }
    }
    // Si termina el ciclo y no encontramos nada, regresamos -1
    return -1;
}