El Algoritmo Mergesort

También se denomina algoritmo de ordenación por mezcla. Este algoritmo parte de un vector o lista de elementos, lo divide por la mitad e invoca el algoritmo recursivamente para ordenar cada mitad por separado. Posteriormente, el algoritmo fusiona las dos sublistas ordenados en uno sola, también ordenada. La fusión (merge) se hace tomando, sucesivamente, el menor se fusionan las dos listas ordenadas en una sola, también ordenada. Esta operación de fusión se realiza tomando sucesivamente el menor de los elementos que queden en las dos sublistas.

A continuación se muestra un ejemplo gráfico:

Ejemplos de aplicaciones prácticas:

• Es considerado el algoritmo más rápido de propósito general.
• Es la mejor opción para ordenar una lista enlazada.

En la sección de visualización podrás aprender su funcionamiento. Introduce el vector de entrada con los elementos separados por comas y pulsa en actualizar. A continuación podrás visualizar el avance del algoritmo y de las estructuras de datos utilizando los botones de control de la parte superior.