Sorting a matrix row and column wise

#1

Can anyone please teach me how to sort a matrix row and column wise ?
Please also share the code of the same.

#2

@Tiwary725 hi,you can sort matrix rowwise and columnwise using following steps:
Sort each row of the matrix.
Get transpose of the matrix.
Again sort each row of the matrix.
Again get transpose of the matrix.

Pseudo code for sorting each row of matrix using C++ STL sort():

for (int i = 0 ; i < n; i++)
sort(mat[i], mat[i] + n);

Pseudo code for getting transpose of the matrix:

for (int i = 0; i < n; i++) {
for (int j = i + 1; i < n; i++) {
int temp = mat[i][j];
mat[i][j] = mat[j][i];
mat[j][i] = temp;
}
}
Hope you get it :slight_smile:

#3

Do we need to sort and transpose twice ?

#4

For soeting a given matrix row and column wise, can we sort it column wise at first and then row wise?

#5

hey @Tiwary725 yes we can sort column wise first then row wise it would give same result

#6

@Tiwary725 yes you can do so it will give same ans ,above logic with four steps is for same and yes we have to take transponse two times after sorting each time.