Algoritmos de ordenamiento

100 números, 6 algoritmos. Obsérvalos ordenar a la vez.

Elementos Operación Completado0.0 s reproducidos · misma entrada

Ordenamiento burbuja

Bubble sort
O(n²)
Operaciones0
Comparaciones0
Escrituras0

Ordenamiento por selección

Selection sort
O(n²)
Operaciones0
Comparaciones0
Escrituras0

Ordenamiento por inserción

Insertion sort
O(n²)
Operaciones0
Comparaciones0
Escrituras0

Ordenamiento por mezcla

Merge sort
O(n log n)
Operaciones0
Comparaciones0
Escrituras0

Ordenamiento rápido

Quick sort
O(n log n)
Operaciones0
Comparaciones0
Escrituras0

Ordenamiento por montículo

Heap sort
O(n log n)
Operaciones0
Comparaciones0
Escrituras0

Cada comparación o escritura cuenta como 1 operación. La reproducción no mide el tiempo de ejecución.

Cómo funciona +

Todos usan los mismos enteros: 20, 50, 100 o 200 elementos. Cada comparación o escritura en el arreglo principal cuenta como 1 operación; un intercambio suele requerir 2 escrituras. No se cuentan el almacenamiento temporal ni el control de bucles.

Las operaciones sirven para comparar; la reproducción no mide el tiempo de ejecución. El amarillo indica la operación actual y el verde, la finalización.