búsquedaBinariaWhile.js

/**
 * 
 * Implementación del algoritmo de búsqueda binaria secuencial en un arreglo
 * usando JavaScript
 * 
 * Funciona con arreglos de números así como de cadenas
 * 
 * Autor: parzibyte
 * Web: parzibyte.me/blog
 */
 
const busquedaBinaria = (arreglo, busqueda) => {
    let izquierda = 0, derecha = arreglo.length - 1;
    while (derecha >= izquierda) {
        let indiceDelElementoQueEstaEnLaMitad = Math.floor((derecha + izquierda) / 2);
        let valorQueEstaEnLaMitad = arreglo[indiceDelElementoQueEstaEnLaMitad];
 
        /*
            Probar si el elemento que buscamos está en medio
        */
        if (busqueda === valorQueEstaEnLaMitad) {
            return indiceDelElementoQueEstaEnLaMitad;
        } else {
            /*
            Si no, comprobamos si la búsqueda está hacia la derecha o hacia la izquierda
            ¿y cómo sabemos eso? debido a que el arreglo está ordenado, si la búsqueda
            es mayor que el elemento del medio, puede que lo que busquemos esté hacia la derecha
    
            Si la búsqueda es menor que el elemento del medio, puede que lo que busquemos esté hacia la izquierda
            */
            if (busqueda > valorQueEstaEnLaMitad) {
                // Si el valor está hacia la derecha, entonces comenzamos desde la derecha del punto medio hasta la derecha
                izquierda = indiceDelElementoQueEstaEnLaMitad + 1
                // derecha se queda intacta
            } else {
                // Si  el valor está hacia la izquierda, entonces comenzamos desde la izquierda del punto medio, hasta la izquierda
                derecha = indiceDelElementoQueEstaEnLaMitad - 1
                // izquierda se queda intacta
            }
        }
        // El ciclo continúa, pero ya cambiamos izquierda o derecha según haya sido el caso
    }
    return -1;
}