MergeSort

M
E
R
G
E
S
O
R
T

## ¿QUE ES EL METODO MERGE SORT?

El algoritmo de ordenamiento por mezcla (merge sort en inglés) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás, tambien es llamado de intercalacion o combinacion, ya que intercala dos estructuras previamente ordenadas.

## ANTECEDENTES

Fue desarrollado en 1945, por John Von Neuman quien fue un matemático húngaro-estadounidense que realizó contribuciones fundamentales en física cuántica, análisis funcional, teoría de conjuntos, teoría de juegos, ciencias de la computación, economía, análisis numérico, cibernética, hidrodinámica, estadística, etc.

## ¿COMO FUNCIONA EL METODO MEREGE SORT?

- Si la longitud del array es menor o igual a 1 entonces ya está ordenado.
- El array a ordenar se divide en dos mitades de tamaño similar.
- Cada mitad se ordena de forma recursiva aplicando el método MergeSort.
- A continuación las dos mitades ya ordenadas se mezclan formando una secuencia ordenada.

### EJEMPLO 1)

Ordenar el siguiente arreglo de numeros por el metodo MERGE SORT: 4, 10, 0, 25, 18, 8, 30, 34, 2, 14.

#### SOLUCIÓN

### EJEMPLO 2)

Ordenar el siguiente arreglo de numeros por el metodo MERGE SORT: 15, 11, 9, 95, 33, 55, 70, 44, 24, 114.

#### SOLUCIÓN

### EJEMPLO 3)

Ordenar el siguiente arreglo de numeros por el metodo MERGE SORT: 50, 14, 2, 0, -1, 78, 80, 7, 21, 16.

#### SOLUCIÓN

## VIDEO COMPLEMENTARIO

## REFERENCIAS ELECTRONICAS

- https://prezi.com/bzxjoe_w0hdv/metodo-de-ordenamiento-merge-sort/
- http://puntocomnoesunlenguaje.blogspot.mx/2014/10/java-mergesort.html
- http://yaqui.mxl.uabc.mx/~eherrera/merge.htm