Bonjour,
je me demandais pourquoi dans la question sur les etats intermediaires de L, a la sortie de la boucle avec i=2 L ne vaut pas (1,2,4,7,3) puisque quand i =2, et j=3, L(2) > L(3) donc les valeurs de 3 et 4 devraient s'inverser tel que L(2) devienne 3 et quand j=5, L(2) est sup a L(5) donc elles s'inversent et donnent (1,2,4,7,3).
Pour illustrer ma question, je met en dessous mon raisonnement.
t=5
- pour i=1
L(1) < L(2)
L(1) < L(3)
L(1) < L(4)
L(1) > L(5) donc on inverse et L vaut (1,4,3,7,2) - pour i=2
L(2) > L(3) donc inverse et L vaut (1,3,4,7,2) et L(2) vaut 3
L(2) < L(4)
L(2) > L(5) donc inverse et L vaut (1,2,4,7,3) - pour i=3
L(3) < L(4)
L(3) > L(5) donc inverse et L vaut (1,2,3,7,4) - pour i=4
L(4) > L(5) donc inverse et L vaut (1,2,3,4,7
- (2 4 3 7 1)
- (1 4 3 7 2)
- (1 2 4 7 3)
- (1 2 3 7 4)
- (1 2 3 4 7)
Merci d'avance pour votre aide