Estructura de Datos y Algoritmos
1er. Sem 2004
Tarea 2: HeapSort y QuickSort

El objetivo de esta tarea es estudiar la distribución del costo de dos algoritmos de ordenamiento. Al mismo tiempo el estudiante aprenderá cómo mostrar un resultado en forma gráfica.

Desarrolle el programa 
    >$ histograma  <número_de_repeticiones> <tamaño_conjunto_datos>

El histograma luego de ser ejecutado muestra una gráfica con dos histogramas de frecuencia de tiempo.  Cada historgrama representa la frecuencia del tiempo tomado en ordenar un conjunto de enteros de tamaño dado por el segundo argumento del programa. El primer argumento indica el número de conjuntos ordenados.

Su tarea debe ser estructurada en los siguientes archivos. Use los mismos nombres.

heapSort.c  : Contiene el algoritmo de ordenamiento heapsort para un arreglo de enteros. A la función de ordenamiento simplemente nombrela heapSort(..). Adicionalmente en este archivo ponga las otras funcniones de apoyo para implementar este algortimo.
quickSort.c : Contiene el algoritmo de ordenamiento quicksort. A la función de ordenamiento simplemente nombrela quickSort(...).
histograma.c  : Contiene la función main que, para cada algoritmo, crea tantas repeticiones para medir el tiempo de ejecución del algoritmo de ordenamiento como lo indica el primer argumento. Cada arreglo posee datos aleatorios y su tamaño se indica en el segundo argumento del programa.

La corrección de su tarea se hará en aragorn.elo.utfsm.cl

Ayuda: