#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()
{
	int i, k;
    unsigned char *uctable;
    unsigned short *ustable;
    unsigned int *uitable;
    float *ftable;

    uctable = (unsigned char *)malloc(NBIG * sizeof(char));
    ustable = (unsigned short *)malloc(NBIG * sizeof(short));
    uitable = (unsigned int *)malloc(NBIG * sizeof(int));
    ftable = (float *)malloc(NBIG * sizeof(float));

    //INIT 
    uctable[0] = (unsigned char)255;
    ustable[0] = (unsigned short)65536;
    uitable[0] = (unsigned int)NBIG;
    ftable[0] = (float)NBIG;

    k=NBIG;
    for(i=1 ; i<NBIG ; i++)
    {
        uctable[i] = uctable[i-1] - (unsigned char)1;
        ustable[i] = ustable[i-1] - (unsigned short)1;
        uitable[i] = uitable[i-1] - (unsigned int)1;
        ftable[i] = (float)k--;
    }

    //MESURES
	tic();
    std::sort(uctable, uctable + NBIG);
    toc();
    printf(" pour trier 10^8 uchar\n");
    
	tic();
    std::sort(ustable, ustable + NBIG);
    toc();
    printf(" pour trier 10^8 ushort\n");
        
	tic();
    std::sort(ustable, ustable + NBIG);
    toc();
    printf(" pour trier 10^8 uint\n");

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


    free(uctable);
    free(ustable);
    free(uitable);
    free(ftable);

    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);
}