Ordenamiento por Mezcla (MergeSort)

Fue desarrollado en 1945 por John Von Neumann. Se le conoce también como Intercalación o combinación (ya que combina [intercala] dos estructuras previamente ordenadas).

Merge Sort consiste en dividir una lista o un arreglo hasta tener un elemento, luego comparar con el que está a su lado y acomodarlo según corresponde. Este proceso es efectivo para conjuntos de datos que se puedan acceder como arreglos vectores y listas ligadas.

Este algoritmo tiene ciertas características algunas de ellas son:

-Si la longitud del arreglo/lista es igual a  0 o 1 entonces ya está ordenada.

-Es un ordenamiento estable.

-Mejor opción para ordenar una lista enlazada

El proceso se divide en dos procesos la cuales son: dividir y mezclar, es decir;  Se divide en partes iguales y  Mezclar los elementos.

En la siguiente imagen se presenta un ejemplo de dicho algoritmo.     
     

La única desventaja es que ocupa más espacio,  y sus ventajas son que es fácil de hacer y es un método estable.

Referencias

-  Wikispaces(s.f) Ordenamiento de mezcla. Wikispaces. Recuperado de: http://estructuras-de-datos.wikispaces.com/Ordenamiento+por+Mezcla

-  Librosweb (s.f) Ordenamiento por mezcla o merge sort. Alrgoritmos. Recuperado de: https://librosweb.es/libro/algoritmos_python/capitulo_20/ordenamiento_por_mezcla_o_merge_sort.html

- Blogspot (2012) divide y venderas. Blogspot. Recuperado de: http://themergesort.blogspot.mx/2012/05/divide-y-venceras.html

-  Slideshare (s.f) Ordenamiento por mezcla. Slideshare. Recuperado de: http://es.slideshare.net/pambele/ordenamiento-por-mezcla-13842785