Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

C/C++: Trier une chaîne de caractère avec l’algorithme de ‘tri par insertion’


{filelink=13655}

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
 
void tri_insertion(char *valeurs, int nombre) {
 
  register int i, j;
  char t;
 
  for(i=1; i < nombre; ++i)
  {
    t = valeurs[i];
    for(j=i-1; (j >= 0) && (t < valeurs[j]); j--)
      valeurs[j+1] = valeurs[j];
    valeurs[j+1] = t;
    valeurs[j] = t;
  }
}
 
int main(void)
{
  char s[255] = "uxzdfasdfajfffadsfadsf";
  printf("Chaine non triér:%sn", s);
  tri_insertion(s, strlen(s));
  printf("Chaîne triée: %s.", s);
 
  return 0;
}

No comments yet.

Leave a Comment