El método de ordenamiento Merge Sort funciona dividiendo una lista en mitades, ordenando cada mitad de forma recursiva y luego intercalando las mitades ordenadas en una sola lista ordenada. El proceso se repite dividiendo las sublistas en mitades más pequeñas, ordenando y fusionando, hasta que cada elemento quede en una sublista de un solo elemento.

1. MEZCLA DIRECTA
GRUPO5

2. MEZCLADIRECTA
El método Merge Sort consiste en partir una
estructura en mitades, ordenar cada mitad y luego
intercalar ordenadamente ambas mitades.
1

3. 1.La idea central de este algoritmo consiste en la realización sucesiva de
una partición y una fusión que produce secuencias ordenadas de
longitud cada vez mayor.
2. En la primera pasada la partición es de longitud 1, y la fusión o
mezcla produce secuencias ordenadas de longitud 2
3.En la segunda pasada la partición es de longitud 2, y la fusión o
mezcla produce secuencias ordenadas de longitud 4.
4.Este proceso se repite hasta que la longitud de la secuencia para la
partición sea mayor o igual que el número de elementos del archivo
original.
CÓMOFUNCIONA?
2

4. SIMULADOR
2

5. BIBLIOGRAFÍA
SITIOS WEB
https://tipsparaisc.blogspot.com/2010/12/ordenamiento-externo-
mezcla-natural.html
https://prezi.com/xepfdyqdtpdf/mezcla-
natural/#:~:text=%2DConsiste%20en%20realizar%20las%20partici
ones,el%20archivo%20original%20quede%20ordenado