Visualizador de Algoritmos gratis

Ejemplo práctico

Abre la pestaña Sorting. En “Números o palabras propios” escribe 5, 3, 8, 1 y pulsa “Aplicar”. Aparece “Size: 4” y cuatro barras con etiquetas sustituyen a las 40 aleatorias. “Bubble Sort” está seleccionado y “Línea de tiempo” marca 1/14. Pulsa “Reproducir”. Cuando termina la ejecución, la línea de tiempo marca 14/14, las barras muestran 1, 3, 5, 8 con el color “Ordenado” y los contadores indican Comparisons 6, Swaps 4, Writes 8 y Accesses 12. Haz clic ahora en “Selection Sort” con los mismos datos. Necesita 18 pasos con Comparisons 6 pero solo Swaps 2, porque la ordenación por selección intercambia como máximo una vez por pasada. Escribe banana, apple, cherry y pulsa “Aplicar” para ordenar palabras. “Compartir esta ejecución” copia un enlace que vuelve a abrir este algoritmo, estos datos y el paso en el que estás. “Guardar imagen (PNG)” guarda el fotograma actual, por ejemplo como bubble-sort-step-14.png.

Qué ajustes usar y los límites

• Elige un algoritmo y después una forma inicial. La pestaña Sorting tiene Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quicksort, Heapsort, Shell Sort, Cocktail Shaker, Counting Sort y Radix Sort (LSD). “Agregar Bogosort (por diversión)” añade un undécimo. Los botones de forma son “Aleatorio”, “Casi ordenado”, “Invertido” y “Pocos únicos”. El control “Tamaño” va de 2 a 120 y empieza en 40 en un ordenador o en 15 en un móvil, y “Mezclar” genera datos nuevos. Al cambiar de algoritmo se conservan los mismos datos, así que puedes comparar las ejecuciones de forma justa.
• Aprende los controles de reproducción. Usa “Reproducir”/“Pausar”, “Paso atrás”, “Paso adelante” y “Reiniciar”, o arrastra “Línea de tiempo” a cualquier paso. “Velocidad” se mide en pasos por segundo, de 1 a 240, y empieza en 30 en un ordenador o en 20 en un móvil. Como toda la ejecución se calcula de antemano, retroceder paso a paso es exacto. Los atajos son Space, las flechas izquierda y derecha, R, y [ y ] para la velocidad; se ignoran mientras el foco está en un botón, un control deslizante o un cuadro de texto. La primera ejecución arranca sola una vez y la reproducción se pausa al cambiar de pestaña.
• Escribe tus propios números o palabras. “Números o palabras propios” necesita al menos dos elementos, separados por comas o espacios. Los números se redondean a enteros. Si algún elemento no es un número, todos se tratan como palabras y se ordenan alfabéticamente. Solo se usan los primeros 120 elementos y las etiquetas aparecen en las barras cuando hay 30 o menos. Counting Sort crea una casilla por cada valor entre el menor y el mayor, de modo que una lista como 1, 50000000 le pide 50 millones de casillas. Mantén los números de ese algoritmo en un rango pequeño.
• Lee los contadores además de la animación. El panel muestra Comparisons, Swaps, Writes, Accesses, Step y Compute time, contados hasta el paso en el que estás. Counting Sort y Radix Sort no hacen comparaciones, por lo que ese recuadro se oculta para ellos. “Tiempo de cómputo” es el tiempo que tardó este navegador en calcular los pasos, no una prueba de velocidad del algoritmo. “Medir crecimiento” bajo “Cómo crece el trabajo con el tamaño” ejecuta todos los algoritmos de ordenación excepto Bogosort sobre arrays aleatorios de 10, 25, 50, 100, 250 y 500 elementos, y “Descargar resultados en CSV” guarda sorting-growth.csv.
• Haz competir algoritmos y comparte lo que descubras. “Modo carrera” permite elegir de 2 a 4 algoritmos para ejecutarlos sobre los mismos datos con la misma velocidad de pasos. El que tiene menos pasos en total termina primero y recibe la marca del trofeo, y “Volver a vista única” te devuelve a la vista individual. Los pasos no son segundos, de modo que esto muestra cuánto trabajo hace cada método, no lo rápido que se ejecuta en tu ordenador. Bogosort no puede competir. Fuera del modo carrera, “Compartir esta ejecución” copia un enlace que se abre en el mismo paso, en pausa.
• Cambia de pestaña para ver búsqueda de caminos y los algoritmos clásicos. “Búsqueda de caminos” tiene Breadth-First Search, Dijkstra, A* Search, Greedy Best-First, Bidirectional BFS y Depth-First Search sobre una cuadrícula de 16 filas por 30 columnas, o de 18 por 13 en un móvil. Arrastra para dibujar muros y arrastra el inicio verde o la meta roja. En el modo “Pesos” una celda cuesta 5; solo Dijkstra y A* usan pesos. “Clásicos” tiene Binary Search, Linear Search, Sieve of Eratosthenes (n de 20 a 120), N-Queens (N de 4 a 10), Game of Life y Fisher–Yates Shuffle (tamaño de 8 a 60).

Problemas comunes y cómo solucionarlos

Dice “Introduce al menos dos números o palabras, separados por comas.”

El cuadro personalizado encontró menos de dos elementos. Lo provocan un solo número, un cuadro vacío o solo comas y espacios, y el cuadro se marca con un contorno rojo. Añade un segundo elemento y pulsa “Aplicar” o Intro. Los espacios también sirven como separadores, aunque el mensaje mencione las comas. Un texto como 5 3 x no es un error: se lee como tres palabras.

Dice “Bogosort is factorial-time, so it's capped at 7 elements — anything larger could run effectively forever.”

Añadiste Bogosort con “Agregar Bogosort (por diversión)” y lo seleccionaste. Baraja al azar hasta que la lista queda ordenada por casualidad, así que el control “Tamaño” se detiene en 7, los datos se recortan a 7 si eran más y una lista personalizada se reduce a sus primeros 7 elementos. Elige otro algoritmo para volver a tamaños de hasta 120.

Dice “Sin camino — la meta está bloqueada.”

Esto aparece en la pestaña Pathfinding cuando la ejecución termina sin alcanzar la meta, porque unos muros la rodean a ella o al inicio. “Muros aleatorios” puede provocarlo por casualidad. Arrastra la meta o el inicio a una celda libre, o pulsa “Limpiar muros”, que también quita los pesos. “Limpiar camino” solo rebobina la ejecución al primer paso y conserva tus muros.

El botón “Compartir esta ejecución” cambia a “No se pudo copiar”.

El navegador bloqueó el portapapeles, algo que puede ocurrir en un marco incrustado o sin permiso. Normalmente el enlace también se coloca en la barra de direcciones, así que puedes copiarlo desde ahí. El enlace cubre solo la pestaña Sorting y contiene el algoritmo, hasta 120 elementos y el número de paso. Las ejecuciones de Pathfinding y Classic no se pueden compartir de este modo.

La animación no arranca o se detiene sola.

La primera ejecución arranca sola una única vez, y no lo hace si tu dispositivo pide movimiento reducido, así que pulsa “Reproducir”. La reproducción también se pausa cuando la pestaña está oculta y se detiene en el último paso; si pulsas “Reproducir” ahí, empieza de nuevo desde el paso uno. Los atajos de teclado no hacen nada mientras un botón, un control deslizante o un cuadro de texto tiene el foco, así que haz clic antes en una parte vacía de la página.

Cómo se compara

Úsalo para ver por qué un algoritmo se comporta como lo hace: puedes avanzar y retroceder paso a paso, seguir la línea del pseudocódigo y comparar recuentos sobre datos idénticos. No es una prueba de rendimiento. Los recuentos provienen de las versiones paso a paso de cada algoritmo que incluye esta herramienta, no de la ordenación de tu lenguaje de programación, y Compute time solo mide cuánto tardó el navegador en preparar los pasos. Incluye 10 algoritmos de ordenación (11 con Bogosort), 6 de búsqueda de caminos y 6 clásicos, pero no puedes pegar tu propio código, cargar un mapa real ni ordenar más de 120 elementos. Todo se ejecuta en tu navegador y no se envía nada a ningún sitio.