Saltar al contenido principal

InformáticaPara 11.º gradoRecursión

Ordenación por mezcla y rápida

Elige un algoritmo, el orden de la entrada y cómo elige el pivote la ordenación rápida. Cada fila es un nivel de división.

Algoritmo
Orden de entrada
Pivote (rápida)
Comparaciones
45
Niveles de división
5
n log₂ n
64

La ordenación por mezcla siempre parte la lista por la mitad, así que solo necesita 5 niveles sea cual sea el orden.

Se usa en