cで行列（2次元配列）をソートする方法は？

Question

4X4行列（2D配列）を列と行でソートする必要があります。例えば：

オリジナル行列：

6 2 9 4 4 5 -1 9 4 -2 0 7 3 2 10 3

所望の結果：

-2 -1 0 2 2 3 3 4 4 4 5 6 7 9 9 10

Answer 1

2Dアレイは、基本的contigousメモリ位置を使用するため、あなたがソート1Dアレイと同じそれを並べ替えることができ

const int row = 4,col = 4; 
int mat[row][col] = {6 , 2 , 9 , 4 
        ,4 , 5 , -1 , 9 
        ,4 ,-2 , 0 , 7 
        ,3 ,2 , 10 , 3}; 
sort(&mat[0][0],&mat[0][0]+(row*col)); 
for(int i=0;i<row;i++) 
{ 
    for(int j=0;j<col;j++) 
     cout<<mat[i][j]<<" "; 
    cout<<endl; 
}