Burbuja, inserción, mezcla, rápido y montículos sobre la misma permutación: cinco filas de barras avanzan a la vez.
Sobre el modelo
Cinco ordenamientos por comparación trabajan sobre la misma permutación de los números 1…n: burbuja (intercambio de vecinos), inserción (el dato se corre hacia atrás), mezcla de abajo hacia arriba (pasadas de ancho que se duplica), rápido con partición de Lomuto y una pila explícita de intervalos, y por montículos (se arma un montículo máximo y se hunde el elemento al extraer). Un mismo micropaso mueve las cinco a la vez: se ven distintos patrones de permutación, no una carrera por tiempo de procesador — cada método necesita otro número de pasos. Las barras se colorean por el índice original; el resalte es la comparación o el intercambio actuales. Es una animación didáctica de comparaciones e intercambios, no una medición de complejidad en una máquina concreta.
Para quién: Curso introductorio de informática: comparar las familias O(n²) y O(n log n) sobre una misma permutación.
Conceptos clave
ordenamiento de burbuja
ordenamiento por inserción
ordenamiento por mezcla
ordenamiento rápido
ordenamiento por montículos
partición de Lomuto
montículo binario
estabilidad del ordenamiento
Cómo funciona
Una permutación 1…n, cinco ordenamientos. Cada micropaso —una comparación o un intercambio— se ejecuta a la vez en todas las filas, de modo que se ve cómo se reordena de forma distinta el arreglo en burbuja, inserción, mezcla de abajo hacia arriba, rápido (Lomuto) y montículos, y no solo quién gana por el reloj.
Preguntas frecuentes
¿Por qué las filas terminan a distinto tiempo?
Sobre la misma entrada, cada algoritmo necesita otro número de comparaciones e intercambios. El paso común sigue siendo uno para las cinco: las filas ya ordenadas se quedan quietas mientras las más «largas» en número de operaciones las alcanzan.
¿El ordenamiento por mezcla es estable aquí?
Si las claves empatan, en la mezcla se toma el elemento de la mitad izquierda (condición ≤): es la implementación estable habitual. Los demás métodos que se muestran no garantizan estabilidad en general.
¿Por qué el ordenamiento rápido se ve más «ruidoso» que el de montículos?
La partición de Lomuto recorre el subarreglo y hace muchos intercambios alrededor del pivote; en el de montículos el trabajo principal son hundimientos a lo largo de un camino del árbol. El orden O(n log n) en el caso típico es el mismo, pero las constantes y el patrón de movimiento son distintos.