ALGORITMO DE ORDENAMIENTO MERGE SORT

 

El método Merge Sort consiste en partir una estructura en mitades, ordenar cada mitad y luego intercalar ordenadamente ambas mitades. Cada mitad se ordena aplicando el mismo metodo.

El método MergeSort es un algoritmo de ordenación recursivo con un número de comparaciones entre elementos del array mínimo.

Su funcionamiento es similar al Quicksort, y está basado en la técnica divide y vencerás.

En resumen el funcionamiento del método MergeSort es el siguiente:

• 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.
• Las dos mitades ya ordenadas se mezclan formando una secuencia ordenada.

 método

A continuacion puedes ver el siguiente video donde se explica como funciona el algoritmo merge sort.