Sommaire

int partition(int tableau[], const int debut, 
              const int fin)
{
   int compteur = debut;
   int pivot = tableau[debut];
   int i;

   for(i=debut+1; i<=fin; i++)
   {
      if(tableau[i]<pivot)
      {
         compteur++;
         echanger(tableau, compteur, i);
      }
      echanger(tableau, compteur, debut);
   }
   return compteur;
}