Documentos de Académico
Documentos de Profesional
Documentos de Cultura
27.777.893
Facultad De ingeniería
Programacion 3
Merge Sort
Heap Sort
Se crea el max heap para ordenar los elementos en orden ascendente, una vez que
el heap este creado hacemos el intercambio entre nodos raíz vs el ultimo y se elimina
el ultimo nodo.
Este procedimiento se repite hasta que el heap quede con un solo elemento, que es
cuando el algoritmo termina y el arreglo queda ordenado.
Haga lo siguiente para cada dígito i donde i varía del dígito menos significativo al
dígito más significativo.
Imagen 8. Ordenamiento