Sobre esta herramienta
Visualiza cómo funcionan seis algoritmos de ordenación clásicos. Ves las comparaciones e intercambios en tiempo real, con barras coloreadas que muestran exactamente lo que el algoritmo está haciendo en cada momento. Útil para entender cómo se comporta cada algoritmo, comparar su eficiencia visualmente y estudiar para entrevistas técnicas o exámenes.
Cómo usar
- Elige un algoritmo en el menú.
- Ajusta el tamaño del array y la velocidad de la animación.
- Pulsa Iniciar para ver la ordenación animada, o usa Paso para avanzar manualmente.
- Mira el número de comparaciones e intercambios para comparar la eficiencia.
Preguntas frecuentes
- ¿Cuál es el algoritmo más rápido?
- En general Quick Sort y Merge Sort son los más rápidos para arrays grandes (O(n log n) de media). Bubble, Selection e Insertion son O(n²) y se quedan claramente atrás cuando aumentas el tamaño. Insertion Sort, sin embargo, es sorprendentemente eficiente para arrays muy pequeños o casi ordenados.
- ¿Cuándo uso Bubble Sort?
- Prácticamente nunca en código real. Se enseña porque es conceptualmente simple y fácil de implementar, pero todos los demás algoritmos aquí son mejores en la práctica. Tiene valor educativo para entender la noción de ordenación por intercambios adyacentes.
- ¿Por qué Merge Sort tiene menos comparaciones que Quick Sort en algunos casos?
- Merge Sort tiene complejidad garantizada O(n log n) en el peor caso. Quick Sort es O(n log n) de media, pero puede degradarse a O(n²) si el pivote está mal elegido (por ejemplo, array ya ordenado con pivote al final). Esta visualización usa el último elemento como pivote, una elección simple pero no óptima.
- ¿Qué significan los colores?
- Gris: barras todavía por ordenar. Azul: comparándose ahora mismo. Azul oscuro: intercambiándose. Azul claro: ya en su posición final ordenada.