Discussion :

[Darksnakes]

Bonsoir tous le monde,

voila j'ai un probleme sur l'ecriture en c d'un tri indirect.
ce tri consites à declarer un tableau d'entiers de même taille que le tableau M que je veux trier, et une variable entière. La variable entière contiendra l'indince ou se trouve dans M le morceau qui est le premier dans l'odre decroissant. Le tableau d'entiers indiquera pour chaque morceau quel est l'indice ou se trouve dans M celui qui est son successeur dans cet autre ordre(on met 61 pour le dernier qui n'a pas de successeur)
J'ai compris le fonctionnement sur le papier, j'arrive à le trier manuellement, mais dès qu'il sagit de coder ce que je fais j'ai du mal;
Si vous pouviez m'aider

Merci d'avance

Yann

[fearyourself]

Bonsoir,

Montres ce que tu as déjà fait, explicite ce que tu n'arrives pas à faire et on aidera à compléter.

Jc

[Thierry Chappuis]

N'hésite pas à poster ton code (c'est plus facile pour savoir où se trouvent les problèmes) et à poser des questions précises sur les difficultés que tu rencontres.

Thierry

[Darksnakes]

voila uniquement la fonction de tri que j'ai créé, je travaille avec un tableau de struct.
Elle fonctionne bien , mais pas tous le temps; j'arrive pas à identifier le cas qui me bloque.
En fait si elle ne fonctionne pas elle est bloqué dans le tant que

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
30
31
32
void ordre(int tordre[], struct morceau tabm[], int *x,int n)
{
  int i,succ,pred;
  *x=0;
  tordre[0]=-1;
  for (i=1;i<n;i++)
     {
       succ=*x;
       if (tabm[i].voiture>tabm[*x].voiture)
	 {
	   tordre[i]=*x;
	   *x=i;
         }
       else {
                while (tordre[succ]!=-1 && tabm[i].voiture <= tabm[succ].voiture)  
	        {
                  pred=succ;
                  succ=tordre[succ];
                 }
             if (tabm[i].voiture>tabm[succ].voiture)
	       {
		 tordre[i]=succ;
                 tordre[pred]=i;
	       }
             else 
	       {
                 tordre[i]=-1;
                 tordre[succ]=i;
               }
          }
     }
}

Edit:

Quelques precisions:
tabm: est le tableau a trier
tordre: contient les indices permettant de trier
x:variable stockant l'indice du plus grand

Merci yann

[c-candide]

Moi, je n'ai rien compris à la question de Darksnakes mais l'algorithme est expliqué de façon claire et imagée ici :http://lwh.free.fr/index.html(vraiment un excellent site).

Sinon, c'est pas compliqué à coder, au moins pour la version basique :

1. tes nombres à trier sont dans un tableau d'entiers, statique et de taille fixée N, on l'appelle data[N].
2. Tu définis ensuite un tableau d'entiers rang[N] tel que rang[i] soit le rang (c'est-à-dire le classement dans l'ordre croissant) de l'élément data[i]. Pour remplir le tableau rang[N], il faudra deux boucles imbriquées.
3. Enfin, définis un tableau resultat[N] où tu rangeras dans l'ordre les nombres à partir du tableau rang[N].

Le code que tu as proposé me paraît bien compliqué (au passage, pense à insérer ton code-source entre deux balises de code (cf. l'icone #)).

Candide

[Darksnakes]

non mon tris ne permet de connaitre le rang mais uniquement la position du suivant, tu n'a pas très bien compris ce que lalgo fait, mais merci quand même!!

[Darksnakes]

Bon en fait il marché bien, j'avais juste oublier une accolade dans mon second else et j'avais oublier qu'il pouvais y avoir des valeurs identiques