heap_sort.c

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <sys/time.h>
#include <unistd.h>
#include "heap.h"
#define MAX 1000000


int main()
{
    struct  timeval start;
    struct  timeval end;
    double t;
    FILE *ifile = NULL;
    ifile = fopen("dataset1.txt", "r");
    int *number = malloc(sizeof(int)*MAX);
    for(int i=0;i<MAX;i++)
    {	
    	fscanf(ifile, "%d", &*(number+i));
    }
    gettimeofday(&start,NULL);
    heapSortInt(number, MAX);
    gettimeofday(&end,NULL);
    t = (double)((end.tv_sec*1000000+end.tv_usec)-(start.tv_sec*1000000+start.tv_usec))/1000000.0;
    printf("Heap sort Int time : %lf(s)\n",t);
    free(number);
    fclose(ifile);
    
    FILE *sfile = NULL;
    sfile = fopen("dataset2.txt", "r");
    char **str = malloc(sizeof(char*)*MAX);
    for(int y=0;y<MAX;y++)
    {
    	*(str+y) = malloc(sizeof(char)*101);
    }
    for(int i=0;i<MAX;i++)
    {	
    	fscanf(sfile, "%s", *(str+i));
    }
    gettimeofday(&start,NULL);
    heapSortString(str, MAX);
    gettimeofday(&end,NULL);
    t = (double)((end.tv_sec*1000000+end.tv_usec)-(start.tv_sec*1000000+start.tv_usec))/1000000.0;
    printf("Heap sort String time : %lf(s)\n",t);
    free(str);
    fclose(sfile);
    return 0;
}