Le tri d'une matrice!

Fermé
NG007 Messages postés 25 Date d'inscription jeudi 24 janvier 2008 Statut Membre Dernière intervention 5 août 2009 - 13 mai 2008 à 16:40
mype Messages postés 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 - 14 mai 2008 à 16:08
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!

4 réponses

Char Snipeur Messages postés 9688 Date d'inscription vendredi 23 avril 2004 Statut Contributeur Dernière intervention 2 octobre 2020 1 329
13 mai 2008 à 16:54
1-quel langage
2-quel bibliothèque
3-regarde ta doc
0
NG007 Messages postés 25 Date d'inscription jeudi 24 janvier 2008 Statut Membre Dernière intervention 5 août 2009 4
13 mai 2008 à 18:28
Pardon,c'est en c.
0
mype Messages postés 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 435
13 mai 2008 à 18:53
oui c'est le meme principe sauf qu'il faut utiliser deux boucle for...
0
NG007 Messages postés 25 Date d'inscription jeudi 24 janvier 2008 Statut Membre Dernière intervention 5 août 2009 4
14 mai 2008 à 10:01
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 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 435
14 mai 2008 à 15:35
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 9688 Date d'inscription vendredi 23 avril 2004 Statut Contributeur Dernière intervention 2 octobre 2020 1 329
14 mai 2008 à 16:03
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 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 435
14 mai 2008 à 16:08
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