#include <cstdlib>
#include <iostream>
#include <sys/times.h>

using namespace std;

void randomtab(int tab[], int n)
	{for (int i=0;i<n;i++) tab[i]=rand()%n;
        }

void echange(int tab[], int j, int k)
	{int aux =tab[j];
	tab[j]=tab[k];
	tab[k]=aux;
	}

void tribulle(int tab[], int n)
	{for (int i=0;i<n-1;i++) 
		for (int j=n-1;j>i;j--) 
			if (tab[j]<tab[j-1]) echange(tab,j,j-1);
	}

int main()
	{srand(time(NULL));   
	clock_t debut=times(0);
	//int n=10000;
	int n=14142;
	int tab[n];
   	randomtab(tab,n);
	tribulle(tab,n);      
	clock_t fin=times(0);                  
	cout << "Le temps d'execution est de "<< fin-debut;
     	return 0;
	}