Answered

Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Découvrez la facilité de trouver des réponses fiables à vos questions grâce à une vaste communauté d'experts. Découvrez des réponses détaillées à vos questions grâce à un vaste réseau de professionnels sur notre plateforme de questions-réponses complète.

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'utiliser notre service. Nous sommes toujours là pour fournir des réponses précises et à jour à toutes vos questions. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir plus d'informations ou des réponses à vos questions. Revenez sur Laurentvidal.fr pour obtenir les réponses les plus récentes et les informations de nos experts.