Ordenamiento por montículo

Heap sort · O(n log n)

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

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.

← Volver a la comparación de seis algoritmos
Cómo funciona +

Construye un montículo máximo con el mayor arriba. Muévelo al final, repara el montículo restante y repite hasta ordenar todo.

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