Как отсортировать 2d матрицу по столбцу?

Question

У меня есть следующий код, где я сортирую 2d матрицу для каждого элемента, вставленного в столбцы.

, например:

5 4 

2 4 1 3
9 8 7 6
20 19 18 16
30 29 124 12
59 21 0 3

0 4 12 21 
1 6 16 29 
2 7 18 30 
3 8 19 59 
3 9 20 124 

Мой первый метод сортировки такой:

vector<vector<int>> w;
vector<int> v;
int n,m,x;

cin >> n >> m;
w.resize(n, vector<int>(m));

for(int i=1; i <= n*m; i++)
    cin >> x,v.push_back(x);

sort(v.begin(), v.end());
int k=0;

for(int i=0; i < m; i++)
{
    for(int j=0;j<n;j++)
        w[j][i]=v[k++];
}

for(int i=0; i < n; i++)
{
    for(int j=0;j<m;j++)
        cout << w[i][j] << " ";
    cout << '\n';
}

моя секунда:

for(int i=0;i<m;i++)
    for(int j=0;j<n;j++)
        for(int k=i;k<m;k++)
        {
            int l;
            if(i==k)
                l=j;
            else
                l=0;
            for(;l<n;l++)
                if(a[j][i]>a[l][k])
                    swap(a[j][i],a[l][k]);
        }

Мой вопрос: не существует ли более простого способа сортировки 2-мерной матрицы, без использования двух векторов и без использования второго метода 3 - для (это становится слишком медленным для тысяч строк)?

Answer 1

2D-вектор не требуется, вы можете отобразить 1D-вектор как 2D:

int n,m;
std::cin >> n >> m;
std::vector<int> v;
//v.reserve(n * m);
for (int i = 0; i != n * m; i++) {
    int x;
    std::cin >> x;
    v.push_back(x);
}
std::sort(v.begin(), v.end());
for (int i = 0; i < n; i++)
{
    for (int j = 0; j < m; j++)
        std::cout << v[j * n + i] << " ";
    std::cout << '\n';
}

Demo