Trier une matrice 2D

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 ) ?

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.

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

Code:

---

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.