Pros de: diferentes algoritmos de clasificación
Pros:
- Es más rápido para listas más grandes porque, a diferencia de la inserción, no pasa por todo lista varias veces.
- El orden de fusión es un poco más rápido que el montón para conjuntos más grandes.
- ð ?? (ð ?? ð ?? ð? ?ð ?? Ð ??) complejidad asintótica en el peor de los casos.
- Algoritmo de ordenación estable.
Contras de: diferentes algoritmos de clasificación
- Más lento en comparación con los otros algoritmos de clasificación para conjuntos de datos más pequeños.
- Marginalmente más lento que la clasificación rápida en la práctica.
- Realiza todo el proceso incluso si la lista está ordenada.
- Utiliza más espacio de memoria para almacenar los subelementos de la lista dividida inicial.
< / ul>