MERGE SORT DOCENTE;

Francisco Cari Incahuanaco

ESTUDIANTES:
Moises Lisandro Estrada Camacho
Brus Brayan Ccoropuna Huacho
 concept
o

se define como un algoritmo de clasificación

que funciona dividiendo una matriz en
subarrays más pequeños, ordenando cada
subarray y luego fusionando los subarrays
ordenados nuevamente para formar la
matriz ordenada final.
 EN TÉRMINOS SIMPLES, PODEMOS
DECIR QUE EL PROCESO DE
CLASIFICACIÓN DE FUSIÓN ES
DIVIDIR LA MATRIZ EN DOS
MITADES, CLASIFICAR CADA MITAD
Y LUEGO FUSIONAR LAS MITADES
CLASIFICADAS NUEVAMENTE. ESTE
PROCESO SE REPITE HASTA QUE SE
ORDENE TODA LA MATRIZ.
 EJEMPLO
Para conocer el funcionamiento del tipo de fusión,
consideremos una matriz arr [ ] = { 38, 27, 43, 3, 9,
82, 10 }
 #1Al principio, verifique si
el índice izquierdo de matriz
es menor que el índice
derecho, en caso afirmativo,
calcule su punto medio
#2
Ahora, como ya sabemos, el tipo de fusión
primero divide toda la matriz
iterativamente en mitades iguales, a menos
que se logren los valores atómicos.
Aquí, vemos que una matriz de 7 elementos
se divide en dos matrices de tamaño 4 y 3
respectivamente.
 4#
Ahora, nuevamente, descubra que el
índice izquierdo es menor que el índice
derecho para ambas matrices, si se
encuentra sí, luego calcule nuevamente
los puntos medios para ambas matrices.

#5
Ahora, divida aún más estas dos matrices en
mitades adicionales, hasta que se alcancen
las unidades atómicas de la matriz y no sea
posible una división adicional.
 #6
Después de dividir la matriz en unidades más pequeñas,
comience a fusionar los elementos nuevamente en función
de la comparación del tamaño de los elementos.
En primer lugar, compare el elemento para cada lista y
luego combínelos en otra lista de manera ordenada.

#7
Después de la fusión final, la
lista se ve así:
El siguiente diagrama muestra el proceso completo de clasificación de fusión
para una matriz de ejemplo { 38, 27, 43, 3, 9, 82, 10 }.
Si observamos más de cerca el diagrama, podemos ver que la matriz se divide
recursivamente en dos mitades hasta que el tamaño se convierte en 1. Una vez
que el tamaño se convierte en 1, los procesos de fusión entran en acción y
comienzan a fusionar matrices hasta que se fusiona la matriz completa.