1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
void tab_affiche(int tab[], int taille) {
int n;
for (n=0;n<taille;n++)
printf("%d ",tab[n]);
printf("\n");
}
int tri_rapide_repartir(int tab[], int deb, int fin) {
int i,deb_tri=deb,pivot=tab[deb];
for (i=deb+1;i<=fin;i++)
if (tab[i]<pivot) {
deb_tri++;
permuter_tab(tab,deb_tri,i);
}
permuter_tab(tab,deb_tri,deb);
return deb_tri;
}
void tri_rapide_aux(int tab[], int deb, int fin) {
int pivot;
if (deb<fin) {
pivot=tri_rapide_repartir(tab,deb,fin);
tri_rapide_aux(tab,deb,pivot-1);
tri_rapide_aux(tab,pivot+1,fin);
}
}
void tri_rapide(int tab[], int taille) {
tri_rapide_aux(tab,0,taille-1);
} |
