Algoritmo Por Ordenamiento
-
Upload
andres-vasquez -
Category
Documents
-
view
214 -
download
0
description
Transcript of Algoritmo Por Ordenamiento
ALGORITMO POR ORDENAMIENTOAlgoritmos de ordenamineto HeapsortEs un mtodo de ordenamineto por seleccinHeap:es un rbol binario de atura minima,en que los nodos del nivel ms bajo estn ms a la izquierda posibleLa informacin es almacenada de manera que al recorrer un camino desde la raz hacia las hojas,os datos se encuentran en orden descendenteSi 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 A[hijo])) hijo++;while ((hijo A[hijo])) hijo++; A[i] = A[hijo]; i = hijo; hijo = 2 * i; } A[i] = tmp;}void intercambiar (Dato * A, int i, int j) { Dato tmp = A[i]; A[i] = A[j]; A[j] = tmp; }void heapsort (Dato * A, int N) { int i;/* meto los datos en el montculo (ordeno) */ for (i = N / 2; i >= 0; i--) filtrado_desc (A, i, N);/* saco los datos y los meto al final para obtener el array ordenado */ for (i = N - 1; i > 0; i--) {10Algoritmos de ordenacinintercambiar (A, 0, i); filtrado_desc (A, 0, i - 1);}}