Преобразовать матрицу A(m,n) таким образом чтобы каждый столбец был упорядочен по возрастанию

С двумерным динамическим рандомным массивом размера n×m, элементы которого берутся из диапазона [a;b]. Сортировка пузырьковая:

 #include  

#include  

#include  

#include  

 

using namespace std; 

 

void print(string s, int **X, int k, int l) 

{ 

    int i, j; 

    cout  m >> n; 

    int **A = new int *[m]; 

    srand(time(nullptr)); 

    for (j = 0; j < n; j++) 

    { 

	A[j] = new int [n]; 

	for (k = 0; k < n; k++) 

	    A[j][k] = rand() % (b - a + 1) + a; 

    } 

    print("Array:", A, m, n); 

    for (k = 0; k < n; k++) 

        for (j = 1; j < m; j++) 

	    for (l = m - 1; l >= j; l--) 

	        if (A[l - 1][k] > A[l][k]) 

	            swap(A[l - 1][k], A[l][k]); 

    print("Array after sorting:", A, m, n);

    for (i = 0; i < m; i++) delete [] A[i];

    delete [] A;

    cin.get(); 

    cin.get(); 

    return 0; 

} 

Итак, вам нужна помощь в преобразовании матрицы размера (m, n) в матрицу, в которой каждый столбец расположен в порядке возрастания? Что ж, вы можете выполнить следующие шаги, чтобы преобразовать матрицу в матрицу, в которой каждый столбец расположен в порядке возрастания:




1) Транспонируйте матрицу так, чтобы каждый столбец стал строкой.




2) Отсортируйте строки в порядке возрастания.




3) Транспонируйте отсортированные строки так, чтобы они стали каждым столбцом матрицы.




4) Сделанно Теперь матрица отсортирована.