Discussion :

[haribooo]

Bonjour tout le monde,

Je dois considérer l'idée suivante pour réaliser un arrangement*:

1)On choisit une clé de référence compatible avec l'intervalle à trier*;
2)On cherche, à partir de la gauche de l'intervalle, une clé >= la clé choisie**;
3)On cherche, à partir de la droite de l'intervalle, une clé <= la clé choisie*;
4)On échange les clés trouvées en 2) et en 3)*;
5)On réitère les recherches et l'échange (2-4) tant que les indices de recherche ne se sont pas croisés.
--> L'état final des indices de recherche sont les i et j souhaités.

Je dois l'appliquer à la main sur plusieurs exemples ... et je coince sur un exemple que j'ai pris au bol. Le voici :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

{6,2,3,9,2,6,1,8,4}

Arrivé un moment, il faut changer de clé de référence ou quelque chose comme ca, et c'est là que je bloque si je devais l'expliquer à quelqu'un.

Quelqu'un peut-il m'expliquer pas à pas l'arrangement de ce petit tableau ?

merci

EDIT : Il y'a-til des cas limites, cas particuliers, valeur(s) problématique(s) de la clé de référence que je pourrais rencontrer en metant en oeuvre cet algorithme ?

[haribooo]

UP, svp .... cest urgent