| Message | à monsieur Boushaki
//methode de 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<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); } |