Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

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


{filelink=13669}

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

No comments yet.

Leave a Comment