exerxice algorithme de tri

[princesse1997]

Bonjour, je n'arrive pas a cet exercice qui s'intitule algorithme de tri, j'aimerez que vous m'aidiez en m'expliquant ce qu'il faut faire dans les deux questions:

Entrées
Saisir n : entier naturel superieur à 2
Saisir une liste de reels : X1, X2,....Xn

Traitement
Pour i de 1 jusqu'a n-1
j prend la valeur de n
Tant que i<j
Si Xj<Xj-1 alors
Echanger Xj et Xj-1 dans la liste
FinSi
j prend la valeur j-1
FinTantque
Fin pour

Sortie
Afficher la liste X1, X2,....Xn


Les questions qui me sont poser a partir de l'algorithme sont :

a) Faire fonctionner cet algorithme : reproduire et completer le tableau suivant afin de suivre l'evolution des variables. On prend n=4 et la liste : 7361

i 1 1 ...
j 4 3 ...
Liste 7316 7136 ...

b)Appliquer l'algorithme a d'autres listes et indiquer le rôle de l'algorithme

Merci d'avance de vos réponses.

[sc]

Bonjour,

Voici ce que donne ton algorithme pour la liste 7-3-1-6
On fait varier i de 1 à 3 et pour chaque cas j de 4 à i+1 et on échange le terme avec son précédent si dernier est plus petit

$ \begin{tabular}{ | l | c | c | c | c | c | c | c | c| }
\hline
i & 1 & 1 & 1 & 2& 2 & 3\\ \hline
j & 4 & 3 & 2 & 4& 3 & 4\\ \hline
liste & 7316 & 7136& 1736& 1736& 1376& 1367 \\
\hline
\end{tabular} $

Il s'agit comme le titre de ton post le laisse penser d'un algorithme de tri.
Je te laisse essayer avec d'autres listes....

Bon courage.

[princesse1997]

Merci pour ton aide. Mais meme avec tes explications je n'arrive pas à comprendre comment tu fait pour trouver tous ces chiffres.

[princesse1997]

Pourrais tu m'expliquer plus en détail si c'est possible?