Bonjour.

Voila mon probleme, je dispose de deux liste la et et lb, la premiere liste etant composee de n entiers (sans doublons).
Mon but et de trier ces deux listes en m'aidant de la deuxieme avec le moins d'operations possibles.
J'ai droit aux operations suivantes :
sa swap les 2 premiers elements de la
sb swap les 2 premiers elements de lb
ss sa et sb en meme temps
pa prend le premier element de lb et le met en premier dans la.
pb prend le premier element de la et le met en premier dans lb.
ra rotate la (vers le debut, le premier element devient le dernier).
rb rotate lb (vers le debut, le premier element devient le dernier).
rr ra et rb en meme temps.
rra rotate la (vers la fin, le dernier element devient le premier).
rrb rotate lb (vers la fin, le dernier element devient le premier).
rrr rra et rrb en meme temps.

Pour le moment, j'utilise un tri dit "a bulle", mais, malheureusement le nombre d'operations reste bien trop eleve.
Pouvez vous m'aider?

Merci de votre attention, je m'exscuse pour l'absence d'accents, mais je suis actuellement sur un clavier qwerty.