Laboratorio de ordenación

Compara seis algoritmos mediante comparaciones y escrituras individuales.

Acerca de esta herramienta

Elige un ejemplo o introduce 1–200 números finitos. Espacios y comas separan valores; punto decimal y exponente opcional. Las entradas vacías entre comas son errores. Los negativos aparecen bajo la línea cero. Las listas pequeñas muestran valores; Valores actuales contiene la secuencia exacta. La lista inicial, el algoritmo, el ejemplo y la velocidad sin modificar se guardan localmente. Recargar no reanuda la animación. Un borrador que supera el límite de almacenamiento muestra un aviso y conserva la versión guardada anterior; cópialo antes de salir.

Iniciar anima; Pausa y Continuar mantienen el generador y los contadores. Paso ejecuta una comparación, intercambio o escritura de mezcla. Reiniciar vuelve a los números originales. Cambiar números, algoritmo o ejemplo inicia otra secuencia. Las herramientas ocultas se pausan; no se recuperan intervalos largos sin frames.

Velocidad: 1–1200 operaciones por segundo, 8 por defecto. El presupuesto depende del tiempo; varias operaciones pueden ocurrir entre imágenes. No es una medición de CPU ni un benchmark.

Posiciones desde 1. Las barras de color indican la última operación. Comparar no escribe; intercambiar escribe dos posiciones; una escritura de mezcla cuenta una. Un intercambio es un Paso con dos escrituras. Al terminar desaparece la selección. Con 2 1 y burbuja: comparar (1, 0), intercambiar (1, 2), terminar.

Burbuja, inserción y mezcla conservan el orden de valores iguales marcados; selección, Lomuto y montículos no lo garantizan. Burbuja/selección: cuadrático; inserción: lineal si ordenado, cuadrático en el peor caso; mezcla/montículos: O(n log n). Quicksort sin barajado y con último pivote puede ser cuadrático. Visualización educativa de hasta 200 valores, no un benchmark de producción.

Princeton — Algorithms, Elementary Sorts