Visualizador de Quick Sort
Quicksort animado con resaltado del pivote/particiones, control paso a paso, velocidad ajustable, entrada personalizada, contadores en vivo y pseudocódigo. Se ejecuta directamente en tu navegador.
Code examples
Ready-to-copy reference implementations. Free to use in your own projects and assignments.
Cómo usar
- 1 Presiona Play para ver cómo cada partición coloca el pivote en su posición final y divide el arreglo a su alrededor.
- 2 Usa Step para avanzar comparación por comparación y seguir los punteros de partición.
- 3 Escribe tus propios números en el campo Custom input y presiona Apply.
- 4 Sigue el pseudocódigo resaltado junto con los contadores de comparaciones e intercambios en vivo.
Por qué usar esta herramienta
- Observa cómo la partición alrededor del pivote impulsa la recursión de divide y vencerás (divide-and-conquer).
- Entiende por qué quicksort suele ser el algoritmo de ordenamiento por comparación más rápido en la práctica.
- Las métricas muestran el peor caso O(n²) cuando el pivote divide mal el arreglo (por ejemplo, con datos ya ordenados).
- Funciona completamente en tu navegador. Sin registro, sin subir archivos.
Preguntas frecuentes
¿Qué es quicksort?
Quicksort elige un pivote, particiona el arreglo de modo que los elementos menores queden a la izquierda y los mayores a la derecha, y luego ordena cada lado de forma recursiva. Esta herramienta usa el esquema de Lomuto, tomando el último elemento como pivote.
¿Cuál es la complejidad temporal de quicksort?
En promedio es O(n log n), pero en el peor caso es O(n²) cuando el pivote resulta ser siempre el elemento más pequeño o más grande. Elegir el pivote al azar o mediante median-of-three ayuda a evitar esto en la práctica.
¿Quicksort es estable?
No. Los intercambios durante la partición mueven elementos por todo el arreglo y pueden alterar el orden relativo de valores iguales. Existen variantes estables de quicksort, pero requieren memoria adicional.
¿Por qué quicksort es tan popular?
Ordena in situ (in place), tiene buen rendimiento de caché y constantes pequeñas, por lo que suele ser más rápido que merge sort o heap sort con datos reales, a pesar de su límite en el peor caso.
¿Qué es Visualizador de Quick Sort?
El Visualizador de Quick Sort anima el funcionamiento del algoritmo quicksort: elige un pivote, particiona los elementos a su alrededor y luego ordena cada lado de forma recursiva. Esta herramienta utiliza el esquema de partición de Lomuto y muestra por qué quicksort tiene una complejidad promedio de O(n log n), pero puede degradarse a O(n²) cuando la elección del pivote es mala.
Características
Animación paso a paso
Observa la selección del pivote, la partición y la recursión en cada subarreglo.
Complejidad
Tiempo: promedio O(n log n), peor caso O(n²). Espacio: promedio O(log n). In-place; no estable (not stable).
100% privado
Se ejecuta enteramente en tu navegador — no se sube nada.
Ejemplo
Input
[5, 2, 8, 1]Output
choose pivot, partition into < and ≥, recurse → [1, 2, 5, 8] (sorted)Casos de uso comunes
-
1
Entender la partición
Observa cómo los elementos se dividen en < pivote y ≥ pivote.
-
2
Trampas del peor caso
Observa cómo un pivote ingenuo sobre datos ordenados degrada el rendimiento a O(n²).
-
3
Por qué es rápido en la práctica
Observa cómo los pivotes aleatorios o de mediana de tres evitan el peor caso.
El visualizador de quicksort de Zerethon anima el algoritmo de divide y vencerás directamente en tu navegador: elige un pivote, particiona los elementos a su alrededor y recurre. Quicksort se ejecuta en O(n log n) en promedio, pero se degrada a O(n²) en el peor caso (por ejemplo, un pivote ingenuo sobre datos ya ordenados); utiliza en promedio O(log n) de espacio de pila, es in-place y no es estable (not stable). Una buena elección de pivote (por ejemplo, mediana de tres o aleatorio) lo mantiene rápido en la práctica.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
Referencias
- MIT OCW 6.006 — Introducción a los Algoritmos (CLRS) — MIT OpenCourseWare
- VisuAlgo — Ordenamiento — VisuAlgo (NUS)
- Quicksort (C. A. R. Hoare, 1961) — Wikipedia
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de Quick Sort 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 Sorting Algorithms →
Comparar
Herramientas relacionadas
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 herramientaVisualizador 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 herramientaVisualizador 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 herramientaVisualizador de Merge Sort
Simulación animada de merge sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Funciona totalmente en el navegador.
Abrir herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.