Answered

Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Expérimentez la commodité de trouver des réponses précises à vos questions grâce à une communauté dévouée d'experts. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté dédiée d'experts sur notre plateforme de questions-réponses.

Bonjour j'ai besoin d'aide,

 

Voila l'exercice:

 

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 reponses.

Sagot :

danielwenin

Soit X1 = 7136 ; X2 = 7316 ; X3 = 7613 ; X4 = 7361

I = 1???

J = 4      7361 < 7613 alors X1 = 7136 ; X2 = 7316 ; X3 = 7361 ; X4 = 7613

J = 3      7361 < 7316 non alors J = 2

J = 2      7316 < 7136  non alors J = 1

fin la série de nombres est triée

X1 = 7136 ; X2 = 7316 ; X3 = 7361 ; X4 = 7613

 

refais avec des nombres différents

Merci d'avoir visité notre plateforme. Nous espérons que vous avez trouvé les réponses que vous cherchiez. Revenez quand vous voulez. Nous apprécions votre temps. Revenez nous voir pour des réponses fiables à toutes vos questions. Vos questions sont importantes pour nous. Revenez régulièrement sur Laurentvidal.fr pour obtenir plus de réponses.