C++ Program For Row Wise Sorting in 2D Array
Given a 2D array, sort each row of this array and print the result.
Examples:
Input:
77 11 22 3
11 89 1 12
32 11 56 7
11 22 44 33
Output:
3 11 22 77
1 11 12 89
7 11 32 56
11 22 33 44
Input:
8 6 4 5
3 5 2 1
9 7 4 2
7 8 9 5
Output:
4 5 6 8
1 2 3 5
2 4 7 9
5 7 8 9
Method 1 (Using Bubble Sort):
Start iterating through each row of the given 2D array, and sort elements of each row using an efficient sorting algorithm.
C++
#include<bits/stdc++.h>
using namespace std;
void sortRowWise( int m[][4],
int r, int c)
{
for ( int i = 0; i < r; i++)
{
for ( int j = 0; j < c; j++)
{
for ( int k = 0; k < c - j - 1; k++)
{
if (m[i][k] > m[i][k + 1])
{
swap(m[i][k], m[i][k + 1]);
}
}
}
}
for ( int i = 0; i < r; i++)
{
for ( int j = 0; j < c; j++)
cout << m[i][j] << " " ;
cout << endl;
}
}
int main()
{
int m[][4] = {{9, 8, 7, 1},
{7, 3, 0, 2},
{9, 5, 3, 2},
{6, 3, 1, 2}};
int c = sizeof (m[0]) / sizeof (m[0][0]);
int r = sizeof (m) / sizeof (m[0]);
sortRowWise(m, r, c);
return 0;
}
|
Output
1 7 8 9
0 2 3 7
2 3 5 9
1 2 3 6
Time complexity: O(r*c*c).
Auxiliary Space: O(1)
Method 2 (Using Library Function):
The idea is to use Arrays.sort() for every row of the matrix.
C++
#include <bits/stdc++.h>
using namespace std;
#define M 4
#define N 4
int sortRowWise( int m[M][N])
{
for ( int i = 0; i < M; i++)
sort(m[i], m[i] + N);
for ( int i = 0; i < M; i++)
{
for ( int j = 0; j < N; j++)
cout << (m[i][j]) << " " ;
cout << endl;
}
}
int main()
{
int m[M][N] = {{9, 8, 7, 1},
{7, 3, 0, 2},
{9, 5, 3, 2},
{6, 3, 1, 2}};
sortRowWise(m);
}
|
Output:
1 7 8 9
0 2 3 7
2 3 5 9
1 2 3 6
Time complexity: O(N*M).
Auxiliary Space: O(1)
Last Updated :
27 Jan, 2023
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...