#include <stddef.h>
#include <algorithm>
#include <stdio.h>
#include <windows.h>

#define NBIG 100000000 //10^8

void tic();
void toc();

time_t time_last;


int main()
{
	unsigned int i, k;
    unsigned char *u8table;
    unsigned short *u16table;
    unsigned int *u32table;
    float *f32table;

    u8table = (unsigned char *)malloc(NBIG * sizeof(char));
    u16table = (unsigned short *)malloc(NBIG * sizeof(short));
    u32table = (unsigned int *)malloc(NBIG * sizeof(int));
    f32table = (float *)malloc(NBIG * sizeof(float));

    //INIT 
    for(i=0 ; i<NBIG ; i++)
    {
        k=rand();
        u8table[i] = (unsigned char)k;
        u16table[i] = u8table[i];
        u32table[i] = u8table[i];
        f32table[i] = (float)u8table[i];
    }

    //MESURES
	tic();
    std::sort_heap(u8table, u8table + NBIG);
    toc();
    printf(" pour trier 10^8 uchar\n");
    
	tic();
    std::sort_heap(u16table, u16table + NBIG);
    toc();
    printf(" pour trier 10^8 ushort\n");
        
	tic();
    std::sort_heap(u32table, u32table + NBIG);
    toc();
    printf(" pour trier 10^8 uint\n");

	tic();
    std::sort_heap(f32table, f32table + NBIG);
    toc();
    printf(" pour trier 10^8 float\n");


    free(u8table);
    free(u16table);
    free(u32table);
    free(f32table);

    return 0;
}

void tic()
{
   time_last = GetTickCount();
}

void toc()
{
    time_t tim;
    time_t duration;

    tim = GetTickCount();

    duration = tim - time_last;

    printf("%d ms",duration);
}