Método de

ordenamiento
(Merge Sort)
ALUMNO: DANIEL LIEVANOS BOJORQUEZ
 Descripción de método Merge Sort

Fue desarrollado en 1945 por John Von Neumann. Se aplica la técnica divide y
vencerás.
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 método.
Dividir en “mitades”
Ordenar la primera mitad.
Ordenar la segunda mitad.
Intercalar las mitades ordenadas.
Ejemplo;
 Ventajas y Desventajas

• Método de ordenamiento estable mientras la función de mezcla sea implementada

correctamente.
• Muy estable cuando la cantidad de registros a acomodar es de índice bajo.
• Efectivo para conjunto de datos a los que se puede acceder secuencialmente
(arreglos, vectores, etc.)

• Principal desventaja: es que si la matriz o conjunto de datos es demasiado grande

gasta mas espacio, igual si es demasiado chica se implementaría un método
diferente como el de burbuja
 Explicación del algoritmo (seudocódigo)
Merge(T [ ] a1,T [ ] a2, T [ ] a, entero n)
{
entero i, j, k;
i = j = k =0;
mientras(i < n/2 && j < n - n/2)
{
MergeSort (T [ ] a, entero n) si(a1[i] < a2[j])
{ entonces
si ( n>1) entonces {
b[k] = a1 [i];
{ i++; k++;
a1= a[0...n/2 -1] ; // Primera mitad }
sino { b[k] = a2[j];
a2= a[n/2...n-1] ; // Segunda mitad j++; k++;
MergeSort(a1, n/2); }
}
MergeSort(a2, n – n/2); mientras(i < n/2) { b[k] = a1 [i];
Merge(a1,a2,a, n); i++; k++;
} }
mientras(j < n-n/2)
} {
b[k] = a2 [j];
j++; k++;
}
}