tri

global a = [];
for(var i = 0;i<10;i++)
{
	a[i]=randInt(0, 101);
	debug(a[i]);
}
debug("FIN CREATION");
var petit = 100;
var grand = 0;
for(var i = 0;i<10;i++)
{
	if(a[i]>grand)
		grand = a[i];
	if(a[i]<petit)
		petit = a[i];
}
debug("FIN DONNEES");

a = triRapide(a, 0, 9);
debug("FIN TRI");
for(var i = 0;i<10;i++)
{
	debug(a[i]);
}
debug("AFFICHAGE TRI");

function partitionner(tableau, premier, dernier, pivot){
	var tmp = a[pivot];
	a[pivot] = a[dernier];
	a[dernier] = tmp;
	var j = premier;
	for(var i = premier;i < dernier;i++){
		if(a[i] <= a[dernier]){
			tmp = a[i];
			a[i] = a[j];
			a[j] = tmp;
			j=j+1;
		}
	}
	tmp = a[dernier];
	a[dernier] = a[j];
	a[j] = tmp;
	return j;
}

function triRapide(tableau, premier, dernier){
/*for(var i = 0;i<10;i++)
{
	debug(tableau[i]);
}*/
//debug("AFFICHAGE TRI");
debug(dernier);
debug("dernier");
debug(premier);
debug("premier");
	if(premier < dernier){
		debug("IF");
		var pivot = choixPivot(tableau, premier, dernier);
		debug("PIVOT :");
		debug(pivot);
		pivot = partitionner(tableau, premier, dernier, pivot);
		debug("NOUVEAU PIVOT :");
		debug(pivot);
		triRapide(tableau, premier, pivot-1);
		triRapide(tableau, pivot+1, dernier);
	}
	return tableau;
}

function choixPivot(tableau, premier, dernier){
	var x = randInt(0, 101);
	return x;
}