Discussion :

[Nux17]

Bonsoir,

Je dois réaliser un programme triant les entiers entrés en paramètres selon la méthode du "push swap".

C'est à dire que je dispose de deux listes, et doit réaliser, avec le moins d'opérations possible, un tri par ordre croissant avec des opération de rotation, de changement de liste, ou d'échange de valeurs entre deux nombres.

J'ai essayé d'effectuer un simili de tri par insertion sur une seule liste chaînée circulaire, mais le résultat demande trop d'opérations intérmédiaires (rotation surtout...).

Une idée d'algo vous viendrait-elle à l'esprit?

Merci d'avance

[axwzl]

salut;

http://fr.wikipedia.org/wiki/Algorithme_de_tri

[Nux17]

Merci!

Le tri rapide semble être intéressant, reste à l'adapter à la restriction des seuls opérations possibles (push, swap, rotate). Faisable selon vous?