Saltar al contenido principal
Z

Visualizador de búsqueda binaria

Simula de forma dinámica el proceso de búsqueda binaria en un array ordenado, permitiendo introducir un valor objetivo, controlar la ejecución paso a paso, ajustar la velocidad, contar comparaciones en tiempo real y mostrar el pseudocódigo. Funciona completamente en el navegador.

Gratis Sin registro Del lado del cliente Respetuoso con la privacidad Updated
/
Comparisons: Swaps / writes: Array accesses:

Code examples

Ready-to-copy reference implementations. Free to use in your own projects and assignments.

Cómo usar

  1. 1 Define un valor Target (el array siempre se ordena automáticamente para que la búsqueda binaria funcione).
  2. 2 Pulsa Play para ver cómo el rango se divide en dos en cada paso, o usa Step para avanzar paso a paso.
  3. 3 Introduce tus propios números en el campo Custom y pulsa Apply — se reordenarán automáticamente.
  4. 4 Sigue el pseudocódigo resaltado junto con el rango lo / mid / hi mientras se va reduciendo.

Por qué usar esta herramienta

  • Observa cómo cada comparación descarta la mitad de los elementos restantes.
  • Entiende por qué la búsqueda binaria tiene complejidad O(log n) — el rango de búsqueda se reduce exponencialmente.
  • Ve cómo crece la zona atenuada a medida que se descartan candidatos.
  • Se ejecuta completamente en tu navegador. Sin registro, sin subir archivos.

Preguntas frecuentes

¿Qué es la búsqueda binaria?

La búsqueda binaria encuentra un valor objetivo en un array ordenado comparando repetidamente el elemento central y descartando la mitad del array que con certeza no contiene el objetivo.

¿Cuál es la complejidad temporal de la búsqueda binaria?

O(log n) tanto en el caso promedio como en el peor caso, ya que cada comparación divide el espacio de búsqueda a la mitad. El mejor caso es O(1), cuando el objetivo coincide con el primer punto medio.

¿La búsqueda binaria requiere un array ordenado?

Sí. La búsqueda binaria solo funciona con datos ordenados — por eso esta herramienta ordena los datos de entrada antes de buscar. Para datos sin ordenar, utiliza la búsqueda lineal.

¿En qué se diferencia la búsqueda binaria de la búsqueda lineal?

La búsqueda lineal revisa cada elemento uno por uno (O(n)); la búsqueda binaria salta directamente al punto medio y divide el rango a la mitad (O(log n)), pero requiere que los datos estén previamente ordenados.

¿Qué es Visualizador de búsqueda binaria?

El visualizador de búsqueda binaria simula cómo el algoritmo de búsqueda binaria localiza un valor objetivo dentro de un array ordenado, comparando repetidamente el elemento central y descartando la mitad del array que con certeza no contiene el objetivo. La herramienta muestra el rango lo–hi reduciéndose progresivamente y el número de comparaciones, evidenciando por qué la búsqueda binaria tiene una complejidad O(log n).

Características

Animación paso a paso

Observa cómo se actualizan los límites low/high y el punto medio en cada comparación.

Complejidad

Tiempo: O(log n) (mejor caso O(1)). Espacio: O(1) en versión iterativa. Requiere un arreglo ordenado.

100% privado

Se ejecuta completamente en tu navegador; no se sube nada.

Ejemplo

Input

find 7 in [1, 3, 5, 7, 9, 11]

Output

mid=5 → mid=9 → mid=7 → found at index 3

Casos de uso comunes

  1. 1

    Entender la búsqueda logarítmica

    Descubre por qué dividir el rango a la mitad da búsquedas O(log n).

  2. 2

    Búsquedas en datos ordenados

    Aprende cuándo la búsqueda binaria supera a un recorrido lineal.

  3. 3

    Depurar errores de límites (off-by-one)

    Observa cómo se mueven low/high/mid para evitar errores de límite.

Resumen

El visualizador de búsqueda binaria de Zerethon anima el algoritmo sobre un arreglo ordenado directamente en tu navegador, reduciendo repetidamente a la mitad el rango de búsqueda al comparar el objetivo con el elemento medio. La búsqueda binaria se ejecuta en tiempo O(log n) (el mejor caso es O(1) cuando el elemento medio coincide) con O(1) de espacio adicional, pero requiere que la entrada esté previamente ordenada.

Categoría
Algoritmos
Precio
Gratis
Privacidad
Basado en el navegador
Registro
No necesario

Referencias

Privacidad

Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de búsqueda binaria funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.

¿Nuevo en esto? Lee la explicación paso a paso con análisis de Big-O: Aprender Searching Algorithms →

Herramientas relacionadas

Visualizador de Linear Search

Simulación animada de linear search con campo para el valor objetivo, controles paso a paso, velocidad ajustable, contador de comparaciones en vivo y pseudocódigo. Funciona con datos sin ordenar. Se ejecuta directamente en el navegador.

Abrir herramienta

Visualizador de Bubble Sort

Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.

Abrir herramienta

Visualizador de Insertion Sort

Insertion Sort animado con controles de reproducción paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Se ejecuta completamente en tu navegador.

Abrir herramienta

Visualizador de Selection Sort

Selection Sort animado con controles paso a paso, velocidad ajustable, entrada de datos personalizada, contadores de comparaciones/intercambios en vivo y pseudocódigo. Funciona completamente en tu navegador.

Abrir herramienta

Crea, comparte y crece en Zerethon Social

Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.

Regístrate gratis