jueves, 24 de mayo de 2012

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