Le tri d'une matrice!

NG007 Messages postés 25 Statut Membre -  
mype Messages postés 2459 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,
salut a tous le monde!
j'aimerais savoir si la matrice est triée de la même façon dont on trie un vecteur!
Si ce n'est pas le cas, veuillez me donner une piste!
Configuration: Windows XP
Internet Explorer 6.0

4 réponses

Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
 
1-quel langage
2-quel bibliothèque
3-regarde ta doc
0
NG007 Messages postés 25 Statut Membre 4
 
Pardon,c'est en c.
0
mype Messages postés 2459 Date d'inscription   Statut Membre Dernière intervention   437
 
oui c'est le meme principe sauf qu'il faut utiliser deux boucle for...
0
NG007 Messages postés 25 Statut Membre 4
 
Par exemple pour le tri dans l'ordre croissant ceci pourrait marcher:
for(i=0;i<lg;i++)
{
for((j=0;j<cl;j++)
{
if(tab[i][j]>tab[i][j])
tampon=tab[i][j],
tab[i][j]=tab[i][j];
tab[i][j]=tanpom;
}
}
0
mype Messages postés 2459 Date d'inscription   Statut Membre Dernière intervention   437
 
je dirais plutot comme ça
for(i=0;i<lg;i++)
{
for((j=0;j<cl-1;j++)
{
if(tab[i][j]>tab[i][j+1])
tampon=tab[i][j],
tab[i][j]=tab[i][j+1];
tab[i][j+1]=tanpom;
}
}
0
Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
 
et encore, ça va pas trier grand chose. Le plus grand se retrouvera bien à la bonne place, mais c'est tout.
regarde la fonction C qsort dans stdlib.h, elle permet de faire un tri sur n'importe quoi pour peu que tu lui fournisse la bonne fonction de comparaison.
0
mype Messages postés 2459 Date d'inscription   Statut Membre Dernière intervention   437
 
hmm ouè c'est vrai tu pourrais rajouter une boucle while tant qu'il y a des permutations on continu a comparer
while(permut!=0)
{
permut=0;
for(i=0;i<lg;i++)
{
for((j=0;j<cl-1;j++)
{
if(tab[i][j]>tab[i][j+1])
{
tampon=tab[i][j],
tab[i][j]=tab[i][j+1];
tab[i][j+1]=tanpom;
permut++;
}
}
}
0