Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

C/C++: Trier un tableau des entiers à l’aide de l’algrithme de tri par propagation


{filelink=13653}

 
#include <stdio.h>
#include <stdlib.h>
 
void tri_entiers(int *valeurs, int nombre)
{
  register int i, j;
  register char t;
 
  for(i = 1; i < nombre; ++i)
    for(j = nombre-1; j >= i; --j) {
      /* comparaisons des valeurs adjacentes */
      if(valeurs[ j - 1] > valeurs[ j ]) {
        /* Echanger les valeurs selon leurs ordres */
        t = valeurs[ j - 1];
        valeurs[ j - 1] = valeurs[ j ];
        valeurs[ j ] = t;
      }
    }
}
int main(void)
{
  int table_entier[100];
  int a, t;
  int count=10;
 
  printf("Veillez entrer dix nombres entiers:n;");
 
  for(a = 0; a < count; a++)
      scanf("%d", &table_entier[a]);
 
  /* Trier maintenant le tableau */
 
  tri_entiers(table_entier, count);
printf("Voici votre tableau trién");
  for(t=0; t<count; t++) printf("%d ", table_entier[t]);
 
  return 0;
}

No comments yet.

Leave a Comment