Discussion :

[progfou]

Bonjour,
Encore une question algo bête certainement...

Je veux faire un algo de tri, assez efficace, tout en stockant les posistions initiales et finales des éléments. Je m'explique :
Soit par exemple :

Code :

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

1
2
3
4
5
 
tab[0]=9
tab[1]=5
tab[2]=7
tab[3]=1

Et un tri par ordre décroissant, tel que :

Code :

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

1
2
3
4
5
 
tab_tri[0]=9
tab_tri[1]=7
tab_tri[2]=5
tab_tri[3]=1

Je souhaite donc obtenir ce résultat avec en plus, un stockage de la forme :

Code :

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

1
2
3
4
5
 
ptr_tab[0]=0
ptr_tab[1]=2
ptr_tab[2]=1
ptr_tab[3]=3

Donc, mise en évidence, par rapport au tableau trié, de la position originale.

Je bloque, je sais trier, mais je vois pas comment faire dans le code du tri pour placer cette "fonction".

Merci d'avance de votre aide !

[plegat]

Salut,

Et si tu appliquais à ton tableau ptr_tab les même manipulations que celles que tu fais pour ton tri sur le tableau tab_tri? Avec comme valeurs initiales ptr_tab[i]=i...

[progfou]

Ah voui, vu sous cet angle...
Je pense que ça peut résoudre mon problème, je vais tester.

[progfou]

Merci !
Effectivement, effectuer en même temps la permutation sur le tableau de pointeurs initialisé comme tu l'as indiqué a résolu mon problème...
Merci encore.