Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

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


{filelink=13670}

 
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
 
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;
}

No comments yet.

Leave a Comment