Scribd
Cargar
6 vistas7 páginas

Algoritmo Merge Sort Explicado

Cargado por

Miguel Crack
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
6 vistas7 páginas

Algoritmo Merge Sort Explicado

Cargado por

Miguel Crack
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

<!

--Fundamentos de Programación-->

Merge sort {
<Por="Paz Garcia Oswaldo
Migueles Martínez Miguel Ángel"/>

}
¿Qué es Merge Sort {

Este algoritmo de ordenamiento que


utiliza el enfoque de "divide y
vencerás". Funciona dividiendo el
arreglo en mitades recursivamente
hasta que cada subarreglo tenga un
solo elemento. Luego, combina estos
subarreglos de forma ordenada
comparando los elementos uno por uno.
El proceso asegura que los datos se
fusionen en orden ascendente o
descendente, según se necesite.

}
Ejemplo

Funcion Merge: Sirve para


combinar dos subarreglos

N1 y N2 son subarreglos

L y R son arreglos
temporales

}
Se van a copiar los
elementeos restantes de los
arreglos temporales (L y R)
en el arreglo principal, si
es que sobran

Se procede a dividir el
arreglo en dos partes

}
Esta funcion sirve para
imprimir el elemento del
arreglo seguido de un
espacio

Programa principal que


muestra el arreglo
desrodenado y posteriormente
muestra el arreglo ordenado
Resultado
Gracias {
<Por=":V"/>

También podría gustarte