Bonjour, 

j'avais noté un système de tri en C que l'on m'avait indiqué comme un "tri par transmutation " mais je crois que j'ai oublié une ligne, et je n'arrive pas à le retrouver sous ce nom sur internet. 

Est ce que vous pourriez me dire où retrouver l'explication de ce système de tri ou me dire si j'ai bien oublié la ligne que j'indique en plus ? 

i=0
while(i<n-1)
{
j=i+1
while (j<n)
      {
             if (t[i]>t[j])
                     {
                      echange = t[i];
                      t[i]=t[j];
                      t[j]=echange;
                      }
        j=j+1;
        }
/* => là je crois qu'il me manque un i = i+1 */
}

En vous remerciant d'avoir lu ! 

-
Edité par Teraplayer 1 novembre 2019 à 21:04:05

Il y a plein de tris qui procèdent par permutation ( plus précisément transposition), dont l'infâme tri à bulles.

Celui ci est un tri par recherche du maximum.

Merci ! 

J'ai cherché mais les programmes donnés sur internet pour ce système de tri sont faits d'une manière pas mal différente ( par exemple https://www.ltam.lu/cours-c/solex66.htm ) et à mon niveau bas je comprends trop... 

Est ce que vous pourriez me dire si il me manque bien quelque chose dans mon code ? ( et si c'est bien la ligne que j'ai mis en commentaire ) 

En vous remerciant 

flodino a écrit:

/* => là je crois qu'il me manque un i = i+1 */

as-tu essayé ?

flodino a écrit:

Est ce que vous pourriez me dire si il me manque bien quelque chose dans mon code ? ( et si c'est bien la ligne que j'ai mis en commentaire ) 

Il manque des points virgules ! Et ton code n'est pas complet !