Discussion :

[dj.motte]

Salut,

Pour trier une matrice à deux dimensions par exemple "int m[10][5] " puis ranger le résultat du tri dans l'ordre des colonnes ou des lignes je n'ai rien trouvé d'autre que de transférer la dite matrice dans un vecteur, "v[10*5]" .

Puis après avoir trier le vecteur, le ranger dans la matrice selon l'ordre des lignes ou des colonnes.

Y-a-t-il une solution plus simple qui pourrait se passer du vecteur, en opérant directement sur la matrice pour la trier selon les différents ordres ( lignes, colonnes ) ?

[pseudocode]

un simple changement de coordonnées ?

il suffit de trier le tableau "virtuel" T[x] ( x variant de 0...NbColonnes*NbLignes-1) ou T[x] est defini comme:

Tab[x] = M[i][j]

avec i = E( x / NbColonnes ), j = x - NbColonnes*i


Bref, il suffit de creer un "wrapper" autour de la matrice afin d'y acceder comme un tableau linéaire.

[ol9245]

tu peux trier sur place en considérant que ta matrice est en fait un vecteur
en C :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
int m[5][10] ;
int* v = (int*)m ;
/* puis tri de v */

mais cela ne te permet que de trier dans un sens. pour l'autre sens, il faut transposer ta matrice deux fois : transpose, tri, transpose.