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.