Tri rapide

SlimJ -  
ASO14 Messages postés 5 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,


je veux savoir si mon implémentation du tri rapide répond bien au principe de ce tri , merci

void tri_rapide(int t[20],int deb,int fin)
{
   int pivot =(deb+fin)/2;
   int i;

   for(i=pivot+1;i<=fin;i++)
    if(t[i]<t[pivot])
      permuter(t,i,pivot);

   for(i=deb;i<=pivot-1;i++)
    if(t[i]>t[pivot])
      permuter(t,i,pivot);


   if(deb<=fin)
    {
       tri_rapide(t,deb+1,fin);
       tri_rapide(t,deb,fin-1);
     }

   }



EDIT : Ajout du LANGAGE dans les balises de code.
Explications disponibles ICI

Merci d'y penser dans tes prochains messages.
A voir également:

1 réponse

ASO14 Messages postés 5 Date d'inscription   Statut Membre Dernière intervention  
 
Pouviez-vous être plus claire ?
0