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 !