
{filelink=13652}
#include
#include
#include
/*
Le tri à bulles ou tri par propagation est un algorithme de tri
qui consiste à faire remonter progressivement les plus grands éléments d'un tableau,
comme les bulles d'air remontent à la surface d'un liquide
*/
//Trier une chaîne de caractère
void tri_bulle(char *element, int nombre)
{
register int i, j;
register char t;
for(i = 1; i < nombre; ++i)
for( j = nombre-1; j >= i; --j) {
/* comparaisons des éléments adjacents */
if(element[j - 1] > element[ j ]) {
/* Echanger les éléments du tableau */
t = element[j - 1];
element[j - 1] = element[ j ];
element[ j ] = t;
}
}
}
int main(void)
{
char str[255];
printf("Tapez une chaîne de caractère:");
gets(str);
tri_bulle(str, strlen(str));
printf("Voici votre chaîne triée: %sn", str);
return 0;
}