C/C++: Trier une chaine de Caractère à l’aide de l’algorothme de tri ‘Cocktail shaker’

Author:


{filelink=13670}


#include 
#include 
#include 

void tri_cocktailshaker(char *element, int nombre_elements)
{
  register int i;
  int temp;
  char t;

  do {
    temp = 0;
    for(i = nombre_elements - 1; i > 0; --i) {
      if(element[i - 1] > element[ i ]) {
        t = element[i - 1];
        element[i - 1] = element[ i ];
        element[ i ] = t;
        temp = 1;
      }
    }

    for(i = 1; i < nombre_elements; ++i) {
      if(element[i - 1] > element[ i ]) {
        t = element[i-1];
        element[i - 1] = element[ i ];
        element[ i ] = t;
        temp = 1;
      }
    }
  } while(temp);
}

int main(void)
{
  char s[255];

  printf("Tapez une chaîne de caractère(Max 255 caract.):");
  gets(s);
  tri_cocktailshaker(s, strlen(s));
  printf("La chaîne triée: %s.n", s);

  return 0;
}

Leave a Reply

Your email address will not be published. Required fields are marked *