Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
/**
*
* 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;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment