El algoritmo de búsqueda binaria

En esta lección aprenderás el algoritmo de búsqueda binaria para entender cómo encontrar eficientemente un valor en datos ya ordenados. Está dirigida a quien busca «búsqueda binaria en JavaScript» o «qué es la búsqueda binaria».

La búsqueda binaria es un algoritmo para encontrar eficientemente un valor en datos ya ordenados. Imagina «abrir un diccionario, mirar más o menos por la mitad y reducir el rango a la mitad cada vez». Comparada con revisar elemento a elemento desde el principio (búsqueda lineal), encuentra el valor muchísimo más rápido cuantos más datos hay.

El código de ejemplo gestiona el rango de búsqueda con dos índices, low y high, y compara el valor central mid con el objetivo target. Si el objetivo es mayor se descarta la mitad inferior del rango; si es menor, la superior: el rango a revisar se parte por la mitad con cada comparación. Si no aparece nunca, devuelve -1.

Un tropiezo habitual al empezar es el requisito previo de que los datos deben estar ya ordenados. Usar búsqueda binaria sobre un array sin ordenar no da resultados correctos. Cuidado también: equivocarse al actualizar low y high lleva a un bucle infinito.

Como base de las estructuras de datos y los algoritmos, es un tema clásico que aparece con frecuencia en las pruebas de código de las entrevistas de trabajo. En sistemas grandes con millones de registros, la velocidad de la búsqueda binaria marca una diferencia desproporcionada.