Code source du tri rapide
int partition(int tableau[], int deb, int fin)
{
int compt=deb;
int pivot=tableau[deb];
int i;
for(i=deb+1;i<=fin;i++)
{
if(tableau[i]<pivot)
{
compt++;
echanger(tableau,compt,i);
}
}
echanger(tableau,compt,deb);
return(compt);
}
void tri_rapide_bis(int tableau[],int debut,int fin)
{
if(debut<fin)
{
int pivot=partition(tableau,debut,fin);
tri_rapide_bis(tableau,debut,pivot-1);
tri_rapide_bis(tableau,pivot+1,fin);
}
}
void tri_rapide(int tableau[],int longueur)
{
tri_rapide_bis(tableau,0,longueur-1);
}