La búsqueda binaria sustituye un recorrido completo por la eliminación repetida de la mitad de las posibilidades.
La idea central
En una lista ordenada, compara el objetivo con el elemento central. Si es menor, descarta la mitad derecha; si es mayor, descarta la izquierda. Treinta y dos posibilidades se convierten en dieciséis, luego en ocho, cuatro y dos.
La condición necesaria
Para buscar un valor directamente, los datos deben estar ordenados. De forma más general, la condición debe ser monótona: después de cambiar de falso a verdadero no debe volver a ser falsa. Así también pueden buscarse capacidades mínimas o el primer umbral válido.
Evitar errores de límites
Decide si los extremos son inclusivos o exclusivos y mantén esa convención. Mueve siempre un límite más allá del punto medio y prueba entrada vacía, objetivo ausente, extremos y valores duplicados.
Continúa con el libro
Consulta el tratamiento completo, los ejemplos y los ejercicios en Algoritmos explicados con claridad.
Adaptado de Algoritmos explicados con claridad, publicado por Choral Software. Texto del artículo y ejemplos originales © 2026 Choral Software. Todos los derechos reservados.