Ordenamiento por mezcla

Merge sort · O(n log n)

Velocidad de reproducciónCantidad de datos

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

Merge 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 +

Divide el arreglo por mitades y combina partes ordenadas. Compara los primeros valores de ambos lados y escribe el menor cada vez.

Espacio adicional: O(n); Estable. Cada comparación o escritura en el arreglo principal cuenta como 1 operación.