récupérer les indices d'un tableau après le triage

bonjour;

je viens de trié un tableau par la fonction tri_insertion .ma question est: comment faire afficher les indices du tableau trié et non pas les valeurs ?
(c-à-dire: si j'ai le tableau: 9,4,7,1,10 le résultat doit être:3(indice de 1),1(indice de 4),2(..7),0(..9),4(..10).
la fonction est la suivante:

Code:

---

1 2 3 4 5 6 7 8 9 10

void tri_insertion(int tab[], int taille) { int i, j; for (i = 1; i < taille; ++i) { int elem = tab[i]; for (j = i; j > 0 && tab[j-1] > elem; j--) tab[j] = tab[j-1]; tab[j] = elem; } }

---

cordialement

Bonjour,

Citation:

---

Envoyé par M77ATTAR

je viens de trié un tableau par la fonction tri_insertion .ma question est: comment faire afficher les indices du tableau trié et non pas les valeurs ?

---

Le plus efficace est de gérer les indices, à part entière, dans un tableau initialisé avec les valeurs de 0 à taille-1 par exemple, lors du tri et de leur faire subir les mêmes mouvements/échanges que les valeurs. Les rechercher à posteriori est possible (le tri par insertion est stable) mais un peu lourdingue et nécessite de (re)faire du code spécifique.

Affichage des valeurs et indices à chaque itération, sur ton exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

plx@sony:~$ ./tri 9 4 7 1 10 9-4-7-1-10 0-1-2-3-4 ======================== 4-9-7-1-10 1-0-2-3-4 ======================== 4-7-9-1-10 1-2-0-3-4 ======================== 1-4-7-9-10 3-1-2-0-4 ======================== 1-4-7-9-10 3-1-2-0-4 ======================== plx@sony:~$

---

détail : utiliser un compteur de boucle en dehors de "sa" boucle (antépénultième ligne - désolé, je ne dispose pas des numéros), est cochon même si, avec la plupart des compilos C (tous ?), ça fonctionne. En C99, avec la possibilité de déclarer dans la boucle for le compteur et d'alléger du coup les parties déclarations de celles des compteurs de boucles, ça ne marcherait pas :

Code:

---

1 2 3 4 5 6 7 8 9 10

#include <stdio.h> #include <stdlib.h>   int main(int argc,char *argv[]) { for (int i=0;i<5;i++) ;   printf("derniere valeur pour i %d\n",i); }

---

la compilation :

Code:

---

1 2 3 4

plx@sony:~$ gcc -std=c99 -o essai essai.c essai.c: In function ‘main’: essai.c:9:42: erreur: ‘i’ undeclared (first use in this function) essai.c:9:42: note: each undeclared identifier is reported only once for each function it appears in

---

ps: après plus de 2 ans et presque 30 messages, toujours pas trouvé le bouton code '#' ? allez, un petit effort !


EDIT: de plus, pour le faire à posteriori, il faut disposer de la version triée et de la version initiale du tableau

oui effectivement, j'ai pu faire la tâche grâce à votre idée, c'est vraiment simple
dans le cas d'un tri "ordinaire". voilà comment j'ai fait:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

int *recupere_indice(int tab[],int taille) { int i,tmp,permutation=1; //declaration et remplissage du tableau des indices int *ind=new int[taille]; for (i =0; i < taille;i++) { ind[i]=i; } while(permutation==1){ permutation=0; for (i =0; i < taille-1;i++) { if(tab[i]>tab[i+1]){ tmp = tab[i]; tab[i] = tab[i+1]; tab[i+1] = tmp; // permutation des indices int p=ind[i];ind[i]=ind[i+1];ind[i+1]=p; permutation=1; } } } return ind; }

---

merci bien !

Ton code m'a l'air compliqué (en plus d'être difficile à lire).
Tu ne veux vraiment pas utiliser la balise code (bouton #) ? C'est une question de principe ?

pardant ! j'ai pas bien compris votre proposition ! comme je suis débutant en c, je cherche le plus facile c'est pourquoi j'ai pris seulement l'idée [utiliser un tableau pour les indices et leur faire les mêmes échanges].

merci encore une fois.

En ne changeant pas grand chose à ton code d'origine, je pensais tout simplement à ça (sans oublier la balise code ...) :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

//void tri_insertion(int tab[], int taille) // adaptation du prototype pour retourner les indices int *tri_insertion(int tab[], int taille) { int i, j;   // allocation C (et pas C++ avec new) pour le tableau des indices int *indices = malloc(taille*sizeof(int)); // initialisation de ce tableau for (i=0;i<taille;i++) indices[i] = i;   for (i = 1; i < taille; ++i) { int elem = tab[i];   for (j = i; j > 0 && tab[j-1] > elem; j--) { tab[j] = tab[j-1]; // meme chose pour l'indice indices[j] = indices[j-1]; } tab[j] = elem; // meme chose pour l'indice (i qui correspond a elem) indices[j] = i; }   // je retourne les indices return indices; }

---

ok, maintenant c'est bien claire ! je vais l'utiliser.

merci