1. INTEGRANTES:
Daniela Fernández C.I.: 24.224.414
Jesús Peña C.I.: 23.722.335
Juan Rosas C.I.: 25.916.407
José González C.I.: 25.438.663
HeapSort
REPÚBLICA BOLIVARIANA DE VENZUELA
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL DE LA FUERZA ARMADA
U.N.E.F.A
MÉRIDA – SEDE PRINCIPAL
INGENIERÍA DE SISTEMAS
LENGUAJE DE PROGRAMACIÓN II
2. Heap Sort
Es un árbol binario de altura mínima, en que
los nodos del nivel más bajo están más a la
izquierda posible
La información es almacenada de manera que
al recorrer un camino desde la raíz hacia las
hojas, los datos se encuentran en orden
descendente.
3. Si se presenta este arreglo resultante como un
árbol se observa que cada elemento es el padre de
los otros elementos
puesto que es una estructura con un grupo el cual
En la segunda parte del procedimiento se realiza
el proceso de ordenamiento en la cual se recorre el
árbol de tal forma que el resultado es una lista
ordenada de elementos.
z[i], z[i+1]
J <= i/2
4. Algoritmos de selección del
HeapSort
El vector debe tener estructura de montículo,
es decir un árbol en el que los hijos de cada
nodo son siempre menores que el padre
De esta forma no se tiene que recorrer toda
la zona desordenada para encontrar el
elemento máximo, ya que en este caso la
ordenación se realiza en sentido inverso.
5. La estructura es un montículo que facilita
esta búsqueda y la hace del orden
Por lo tanto el costo final será log(n)para cada
elemento que se quiera colocar en la zona
ordenada es decir
log(n)
O(n) = n log(n)