Una búsqueda binaria, también conocida como búsqueda de medio intervalo, es un algoritmo utilizado en ciencias de la computación para ubicar un valor específico (clave) dentro de una matriz. Para que la búsqueda sea binaria, la matriz debe ordenarse en orden ascendente o descendente.

¿Como funciona?

Como puede ver en el diagrama, en cada paso del algoritmo se realiza una comparación, y el procedimiento se bifurca en una de dos direcciones. Específicamente, el valor clave se compara con el elemento central de la matriz. Si el valor clave es menor o mayor que este elemento central, el algoritmo sabe en qué mitad de la matriz debe continuar la búsqueda porque la matriz está ordenada. Este proceso se repite en segmentos cada vez más pequeños de la matriz hasta que se localiza el valor.

Debido a que cada paso en el algoritmo divide el tamaño del arreglo a la mitad, una búsqueda binaria se completará exitosamente en tiempo logarítmico. Es decir, se garantiza que el peor escenario para una matriz de n elementos está dentro de las operaciones log (n).

Binario, términos de programación, búsqueda