C/C++: Exemple d’algorithme ‘tri par sélection’

Author:


Download


#include 
#include 
#include 

 /*

 Trier une chaîne de caractère

  */

void select(char *elements, int nombre_elements)
{
  register int a, b, c;
  int temp;
  char t;

  for(a = 0; a < nombre_elements-1; ++a) {
    temp = 0;
    c = a;
    t = elements[ a ];
    for(b = a + 1; b < nombre_elements; ++b) {
      if(elements[ b ] < t) {
        c = b;
        t = elements[ b ];
        temp = 1;
      }
    }
    if(temp) {
      elements[ c ] = elements[ a ];
      elements[ a ] = t;
    }
  }
}
int main(void) {
  char s[255];

  printf("Tapez une chaine de caractère:");
  gets(s);
  select(s, strlen(s));
  printf("Voici votre chaîne triée: %s.", s);

  return 0;
}

Leave a Reply

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