Vérifier l'implémentation d'un tri par fusion
bonsoir,
est ce que j'ai bien compris le principe du tri fusion si j’écris ma procédure en C de cette façon :
Code:
1 2 3 4 5 6 7 8 9 10 11 12 13
|
void tri_fusion(int t[], int deb,int fin)
{
int x =fin-deb+1;
if(deb<fin)
{
int milieu = (deb+fin)/2;
tri_fusion(t,deb, milieu);
tri_fusion(t,milieu+1,fin);
printf("on va faire le tri de %d a %d \n",deb,fin);
tri_tableau(t,deb,fin);
} |
est ce que dans la procédure tri_tableau, on peut utiliser un algorithme de tri comme le tri sélection ? ou il ya un algorithme spécifique à faire ?