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
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
A voir également:
- Tri d'une matrice algorithme
- Remplir une matrice algorithme - Forum Pascal
- Tri matrice algorithme - Forum C
- Afficher une matrice en c ✓ - Forum C
- Algorithme produit de deux matrices ✓ - Forum Programmation
- Algorithme matrice carrée - Forum Windows
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
13 mai 2008 à 16:54
1-quel langage
2-quel bibliothèque
3-regarde ta doc
2-quel bibliothèque
3-regarde ta doc
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
13 mai 2008 à 18:53
oui c'est le meme principe sauf qu'il faut utiliser deux boucle for...
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
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;
}
}
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;
}
}
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
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;
}
}
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
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.
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.
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
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++;
}
}
}
13 mai 2008 à 18:28