Discussion :

[M77ATTAR]

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 :

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

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

[plxpy]

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 ?

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 :

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

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 :

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

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 :

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

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

[M77ATTAR]

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 :

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

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 !

[plxpy]

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 ?

[M77ATTAR]

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.

[plxpy]

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

Code :

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

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;
}

[M77ATTAR]

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

merci