Ventajas y Desventajas
- Método de
ordenamiento estable mientras la función de mezcla sea implementada
correctamente.
- Muy estable
cuando la cantidad de registros a acomodar es de índice bajo, en caso contrario
gasta el doble del espacio que ocupan inicialmente los datos.
- Efectivo para
conjunto de datos a los que se puede acceder secuencialmente (arreglos,
vectores, etc.)
- Principal desventaja: está definido recursivamente. Si se
deseara implementarla no recursivamente se tendría que emplear
una pila y se requeriría un espacio adicional de memoria para almacenarla.
No hay comentarios:
Publicar un comentario