Carte rangées aléatoirement dans L
L =
Dépiler L dans P1
L =
P1 =
2 est plus petit que 5 donc empiler L dans P1
L =
P1 =
4 est plus grand que 2 donc dépiler P1 dans P2
L =
P1 =
P2 =
4 est plus petit que 5 donc empiler L dans P1
L =
P1 =
P2 =
P2 n'est pas vide donc dépiler P2 dans P1
L =
P1 =
P2 = Vide
1 est plus petit que 2 donc empiler L dans P1
L =
P1 =
P2 = Vide
3 est plus grand que 2 donc dépiler P1 dans P2
L =
P1 =
P2 =
3 est plus grand que 2 donc déplier P1 dans P2
L =
P1 =
P2 =
3 est plus petit que 4 donc empiler L dans P1
L = Vide
P1 =
P2 =
P2 n'est pas vide donc depiler P2 dans P1
L = Vide
P1 =
P2 =
P2 n'est pas vide donc dépiler P2 dans P1
L = Vide
P1 =
P2 = Vide
C'est bon, votre liste est triée.
Ou enfin presque, il y a quelques choses que je n'ai pas précisé. Et d'ailleurs y a toujours quelques chose qui cloche.
Si vous n'utilisez pas de classes, vous utilisez des fonction directement, suffiras de faire P1.reverse considéré comme une liste. Si c'est une classe, rajoutez.
Tant que P2 n'est pas vide:
Dépiler P2 dans L
L étant la seule liste est la seule composante compatible au résultat liste puisque on a envoyé une liste.