Algoritmos de ordenamineto Heapsort
Es un método de ordenamineto por selección
Heap:es un árbol binario de atura minima,en que los nodos del nivel mas bajo están mas a la izquierda posible
La información es almacenada de manera que al recorrer un camino desde la raíz hacia las hojas,os datos se encuentran en orden descendente
Si se presenta este arreglo resultante como un árbol se observa que cada elemento es el padre de los otros elementos z[i], z[i+1] puesto que es una estructura con un grupo el cualj<_i/2
En la segunda parte del procedimiento se realiza el proceso de ordenamineto en la cula se recorre el árbol de tal forma que el resultado es una lista ordenada de elementos.
Algoritmos de selección del Heap sort
El vector debe tener estructura de montículo,es decir un árbolen 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 elemnto máximo ,ya que en este caso la ordenación se realiza en sentido inverso.
La estructura es un monticulofacilita esta búsqueda y la hace del orden LOG(N)
Por lo tanto el costo final será log(n)para cada elemento que se quiera colocar en la zona ordenada es decir
O(n)=nlog(n)
Ejemplo:
danielandres25
Estamos trabajando para Usted :D 