Tri rapide

Fermé
SlimJ - Modifié par Whismeril le 8/09/2015 à 21:37
ASO14 Messages postés 5 Date d'inscription mardi 8 septembre 2015 Statut Membre Dernière intervention 2 mai 2016 - 8 sept. 2015 à 20:06
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 mardi 8 septembre 2015 Statut Membre Dernière intervention 2 mai 2016
8 sept. 2015 à 20:06
Pouviez-vous être plus claire ?
0