Tri bulle

École de technologie supérieure

INF145 Programmation avancée et langage C
Sylvie Ratté et Hugues Saulnier

void triBulles(double T[] ,int taille)
{  int i;
   int k;
   int nb_permutations;
   for (i = 0; i < taille-1 ; i++) {
     nb_permutations = 0;
     for(k = 0; k < taille-i-1; k++)
        if(T[k] > T[k+1]) {
           permute(&T[k], &T[k+1]);
           nb_permutations++;
        }
     if( nb_permutations == 0) return;
   }
}