TRI DE VECTEUR PAR PERMUTATION SIMPLE

---

Auteur : freekc

Ecrire un message privé
Commentaire sur cette source (0)
Ajouter un commentaire et/ou une note

#include <stdio.h>
void main(void)
{

int v[50]; /* tableau donné */
int N;     /* dimension */
int I;     /* rang à partir duquel A est trié */
int J;     /* indice courant */
int AIDE;  /* permutation */
int FIN;   /* dernière permutation. */
        

/* Entrée du tableau */
printf("Dimension du tableau  : ");
scanf("%d", &N );
for (J=0; J<N; J++)
    {
     printf("Element %d : ", J+1);
     scanf("%d", &v[J]);
    }
/* Affichage du tableau */
printf("Tableau donne :\n");
for (J=0; J<N; J++)
    printf("%d ", v[J]);
printf("\n");

/* Tri du tableau */
for (I=N-1 ; I>0 ; I=FIN)
     {
      FIN=0;
      for (J=0; J<I; J++)
            if (v[J]>v[J+1])
            {
             FIN=J;
             AIDE=v[J];
             v[J]=v[J+1];
             v[J+1]=AIDE;
            }
     }

  /* résultat */
printf("Tableau trie :\n");
for (J=0; J<N; J++)
     printf("%d ", v[J]);
printf("\n");
}