Ganador
Operaciones
Terminados

  • Comparadas
  • Marcadas (mínimo, pivote o clave)
  • Intercambiadas o movidas
  • En su sitio
Puesto Algoritmo Comparaciones o lecturas Intercambios o movimientos Operaciones

Más sobre los algoritmos de ordenamiento

Carrera de ordenamientos

¿Qué algoritmo de ordenamiento es el más rápido? Depende de la lista. La Carrera de ordenamientos ejecuta a la vez los ocho algoritmos de ordenamiento sobre la misma lista, cada uno en su carril, y cuenta cada comparación, lectura, intercambio y movimiento como una operación. Los carriles avanzan a medida que suben sus contadores, así que puedes ver cómo terminan los ordenamientos eficientes mientras los lentos siguen intercambiando, y cómo cambia el orden cuando la lista está casi ordenada o invertida. Pulsa Reproducir para ver competir a los ocho algoritmos de ordenamiento sobre la misma lista, o Paso y Atrás para avanzar de operación en operación. Arrastra el control de pasos para saltar a cualquier punto. Cada comparación, lectura, intercambio o movimiento cuenta como una operación, y cada carril avanza a medida que sube su propio contador, así que el ordenamiento que necesita menos operaciones termina primero. Elige cuántas barras hay y cómo empiezan, o escribe tus propios números. Con el tablero seleccionado, las flechas avanzan paso a paso, la barra espaciadora reproduce y pausa, e Inicio y Fin saltan al principio y al final.

Cómo funciona

  1. Elige cuántas barras hay y cómo empiezan: aleatorias, casi ordenadas, invertidas o con pocos valores distintos. O escribe tus propios números.
  2. Pulsa Reproducir y mira los ocho carriles. Paso y Atrás avanzan o retroceden una operación; el control de pasos salta a cualquier punto de la carrera.
  3. Compara la tabla de resultados y luego prueba una lista casi ordenada y otra invertida para ver cómo cambia la clasificación.

Cómo funciona la carrera

Los ocho ordenamientos reciben la misma lista. Cada comparación entre dos valores, cada dígito o valor que leen el ordenamiento radix y el ordenamiento por cuentas, y cada intercambio o movimiento cuenta como una operación. En cada momento de la carrera, cada carril muestra hasta dónde ha llegado su ordenamiento con ese número de operaciones. Un ordenamiento que necesita menos operaciones llega antes al final. La tabla de resultados recoge las comparaciones, los intercambios o movimientos y el total de cada ordenamiento.

Qué muestran los resultados

Con 40 valores aleatorios, el ordenamiento por cuentas necesita unas 120 operaciones, el ordenamiento radix unas 240, quicksort unas 260 y el ordenamiento por mezcla unas 380. Le sigue el ordenamiento por montículos con unas 490, mientras que el ordenamiento por selección y el de inserción necesitan unas 820 y el de burbuja más de 1100. Con una lista casi ordenada gana el ordenamiento por inserción con unas 50, y el de burbuja queda segundo. Con una lista invertida, el ordenamiento de burbuja y el de inserción necesitan 1560 cada uno. El ordenamiento por cuentas y el radix ganan tan a menudo porque estos valores son números enteros pequeños; con otros datos no se pueden usar en absoluto.

Preguntas frecuentes

¿Cuál es el algoritmo de ordenamiento más rápido?

Depende de los datos. Con números enteros pequeños, el ordenamiento por cuentas y el radix necesitan menos operaciones que ningún otro. Con datos generales, quicksort y el ordenamiento por mezcla son los más rápidos en listas aleatorias, y el ordenamiento por inserción es el más rápido en listas casi ordenadas. El ordenamiento de burbuja y el de selección son lentos salvo en las listas más pequeñas.

¿Qué cuenta como una operación?

Cada comparación entre dos valores, cada dígito o valor que leen el ordenamiento radix y el ordenamiento por cuentas, y cada intercambio o movimiento de un valor. Es un modelo simple: los tiempos reales también dependen del acceso a memoria y del coste de cada operación.

¿Por qué ganan tan a menudo el ordenamiento por cuentas y el radix?

Porque nunca comparan valores. Aprovechan que los valores son números enteros pequeños, así que su trabajo crece con n más el rango de los valores, no con n log n. Con datos que no son enteros pequeños no se pueden aplicar.

¿Por qué gana el ordenamiento por inserción con una lista casi ordenada?

Porque su trabajo es el número de valores más el número de pares desordenados. Una lista casi ordenada tiene muy pocos de esos pares, así que cada valor solo se mueve uno o dos lugares.

¿Se envían mis números a algún sitio?

No. La carrera se ejecuta en tu navegador, y tus últimos ajustes se guardan en el almacenamiento local de este navegador.

¿Listo para probarlo?

Abre PictorX en tu navegador: sin instalación ni tarjeta de crédito para empezar.

Ir al editor