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

Author:


Download

#include 
#include 
#include 

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;
}

Leave a Reply

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