El documento describe el algoritmo de ordenamiento por mezcla (mergesort). Divide la lista en mitades recursivamente y ordena cada mitad de forma independiente. Luego combina las mitades ordenadas en una sola lista ordenada mediante el método merge, el cual itera sobre ambas mitades comparando y agregando elementos a la lista resultante de forma ordenada.

1. Carmen Suárez Palomares Matricula:1462633 Lenguajes de Programación Martes M1-M3 Dra. Elisa Schaeffer Ordenamiento por mezcla

2. Ordenamiento mergesort divide LISTA{ si (n==1){ return }else { dividir n/2 mergesort(mitadizquierda de array) lista2 mergesort(mitadderecha de array) lista3 merge(ambasmitadesdentro de unalistaordenada) lista1 }

3. Ordenamiento merge sort merge(lista1,lista2,lista3) x1,y1, z1 se inicializan while(ambos lista2 y lista3 contengan elementos){ if(lista2[y1] < lista3[z1]{ lista1[x1++] = lista2[y1++] } else{ lista1[x1++] = lista3[z1++] } } end

4. Llamadarecursiva 1 (MergeSort) Llamadarecursiva 2 (MergeSort) Llamadarecursiva 3 (MergeSort) Combina