Tri d'un tableau a deux dimensions [Résolu]

Signaler
Messages postés
18
Date d'inscription
samedi 22 novembre 2008
Statut
Membre
Dernière intervention
11 janvier 2009
-
Messages postés
5
Date d'inscription
mardi 21 novembre 2006
Statut
Membre
Dernière intervention
30 janvier 2009
-
Bonsoir j'aimerai poser une question simple comment s'y prend on pour trier dans l'ordre croissant un tableau a deux dimensions ( tableau [x][y])?

13 réponses

Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
41
mais euh... ca revient a trier un tableau a une dimention...

suffit de mettre tes chiffres dans un tableau a une dimention et de le trier.
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
41
salut

je ne vois pas ce que tu appelles : "ordre croissant" sur ce type de tableau
Messages postés
18
Date d'inscription
samedi 22 novembre 2008
Statut
Membre
Dernière intervention
11 janvier 2009

Si par exemple l'utlilisateur entre plusieurs nombres et que je veux classer ces nombres par ordre croissant.
Disons que x=3 et y=3;
Et l'utilisateur entre:
1 2 4
5 9 12
5 3 4
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
41
oui ?
Messages postés
18
Date d'inscription
samedi 22 novembre 2008
Statut
Membre
Dernière intervention
11 janvier 2009

Comment s'y prendre ?
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
41
je ne vois pas ce que tu appelles : "ordre croissant" sur ce type de tableau
Messages postés
18
Date d'inscription
samedi 22 novembre 2008
Statut
Membre
Dernière intervention
11 janvier 2009

En fait je dois realiser un programme qui recoit des nombres de l'utilisateur et je dois transferer ces nombres en les classant du plus petit au plus grand dans un autre tableau.Or je ne sais comment m'y prendre.
Désolé si je m'exprime mal je debute ^^.
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
41
nan mais... ca n'explique pas ce que veut dire ordre croissant sur un tableau a deux dimentions....

sur un tableau a une dimention, c'est : a0 < a1 < a2 < a3 < ...
mais sur un tableau a deux dimentions, depuis le debut, je te demande ce que c'est, et tu ne reponds pas...
Messages postés
1466
Date d'inscription
mardi 20 février 2007
Statut
Membre
Dernière intervention
7 février 2011
1
Comme tu as du mal à exposer son problème, j'en propose et tu me dis si c'est ça ou pas.
Problème 1 :
/* tableau à trier */
int tab[2][5]={{1,2,3,5,9},{4,7,8,6,10}};
/* résultat du tri */
int tab_croissant[]={1,2,3,4,5,6,7,8,9,10};

Problème 2 :

/* tableau à trier */

int tab[2][5]={{1,2,3,5,9},{4,7,8,6,10}};

/* résultat du tri (syntaxe mauvaise mais c'est la compréhension qui compte) */

tab_croissant[][]={{1,2,3,4,5},{6,7,8,9,10}};

C'est ça que tu veux faire ? Si non, alors explique toi mieux stp.

Cordialement, uaip.
Messages postés
18
Date d'inscription
samedi 22 novembre 2008
Statut
Membre
Dernière intervention
11 janvier 2009

Merci pour ton message tu y expliques bien le probleme que je veux resoudre qui correspond au probleme 1.
Messages postés
5
Date d'inscription
mardi 21 novembre 2006
Statut
Membre
Dernière intervention
30 janvier 2009

bonjour,
je veux faire le tri d'une matrice, c-a-d le tri croissant d'une ligne et les autre valeur des autre ligne vont suivre l'ordre du chgt par exemple :
voici ma matrice m[5][3]={{1,2,3,5,9},{4,7,8,6,10},{3,5,9,8,3}};
et voici le resultat que je veux avoir:
m[5][3]={{1,5,2,3,9},{4,6,7,8,10},{3,8,5,9,3}};
j'espere que j'ai bien exposer mon problème, car j'ai réellement besoin d'aide
merci
Messages postés
1466
Date d'inscription
mardi 20 février 2007
Statut
Membre
Dernière intervention
7 février 2011
1
Tu tries en bouclant sur la ligne que tu veux, et (si tu connais le nombre de lignes), chaque fois que tu changes un élément, tu fais pareil pour les autres lignes.
Pas clair ma réponse, mais bon, c'est tellement "simpliste".

Cordialement, uaip.
Messages postés
5
Date d'inscription
mardi 21 novembre 2006
Statut
Membre
Dernière intervention
30 janvier 2009

merci pour votre reponse, mais  en realite je suis debutante en C++ , et le prg ke j'ai fai pour trier un tableau ne marche pa tre bien, je trouve pas l'erreur , voici mon prg
#include
using namespace std;




int main()
{
    const int Nj=10 ;
    int i, j,nb,tmp,tmp1;
 int J[Nj]={1,2,3,4,5,6,7,8,9,10};
 int r[Nj]={0,1,2,3,4,1,3,2,1,3};
 int p[Nj]={1,2,4,2,1,2,1,3,2,4};
 int w[Nj];
 int s[Nj];
 
  
    for(i=0; i<Nj; i++)
 {
  w[i]=2*r[i]+p[i];
  //printf("w %d",w[i]);
        //printf("\n");
 }
 for(i=0;i<Nj;i++)
 {
  j=i+1;
  while (j<Nj)
  {
   if(w[i]>=w[j])
   {
    tmp=w[i];w[i]=w[i+1];w[i+1]=tmp;
    tmp1=J[i];J[i]=J[i+1];J[i+1]=tmp1;
   }
   j=j+1;
  }
 }
kan je compile y a pa d'erreur mai le resultat est faux
merci d'avance