Carmen Suárez PalomaresMatricula:1462633

Lenguajes de ProgramaciónMartes M1-M3

Dra. Elisa Schaeffer

Ordenamiento por mezcla

Ordenamiento merge sortdivide LISTA{

si (n==1){return}else{dividir n/2mergesort(mitad izquierda de array) lista2mergesort(mitad derecha de array) lista3merge(ambas mitades dentro de una lista ordenada) lista1}

Ordenamiento merge sortmerge(lista1,lista2,lista3)x1,y1, z1 se inicializanwhile(ambos lista2 y lista3 contengan elementos)

{if(lista2[y1] < lista3[z1]{lista1[x1++] = lista2[y1++]}else{lista1[x1++] = lista3[z1++]}

}end