laba6_matrix

/*****************************************************
* laba6_matrix.c    25.10.2016
* 
* Дана прямоугольная матрица, которая заполняется
* случайными числами.
* Для каждого столбца исходной матрицы найти минимальный
* элемент и сохранить его в одномерный массив.
* Отсортировать столбцы в матрице в порядке возрастания
* значений элементов массива минимальных значений
* (сортировочный ключ)
******************************************************/
 
#include <stdio.h> /* printf, scanf */
#include <stdlib.h> /* srand, rand */ 
#include <time.h> /* time */
 
#define R 5 // строки
#define COLUMN 7 // столбцы
#define M 20 // деление по модулю 20
 
int main()
{
    // устанавливаем исходное число для последовательности,
    // генерируемой функцией rand()
    srand((unsigned) time(NULL));
 
    int a[R][COLUMN], b[COLUMN], c[COLUMN], i, j;
 
    // инициализация массива случайными числами    
    for(i = 0; i < R; i++)
        for(j = 0; j < COLUMN; j++)
            a[i][j] = rand() % M + 1;
 
    printf("\n-----Матрица до сортировки\n");
    for(i = 0; i < R; i++) {
        printf("\n\t");
        for(j = 0; j < COLUMN; j++) {
            printf("%4d", a[i][j]);
        }
    }
 
    // поиск минимального элемента в каждом из столбцов
    for(i = 0; i < COLUMN; i++)
        for(j = 0; j < R-1; j++) {
            b[i] = a[j][i];
            if(a[j][i] > a[j+1][i])
                b[i] = a[j+1][i];
        }
 
    printf("\n\n-----Вектор минимальных значений \n");
    printf("\n\t");
    for(i = 0; i < COLUMN; i++)
        printf("%4d", b[i]);
 
    // вектор значений индексов массива от 0 до С-1
    printf("\n\t");
    for(i = 0; i < COLUMN; i++)
            c[i] = i; // изначально 
 
    // сортируем минимальные значения и соответствующие им значения индексов 
    for(i = 0; i < COLUMN - 1; i++) {
        for(j = i + 1; j < COLUMN; j++) {
            if( b[i] > b[j]) {
                int t = b[j];
                b[j] = b[i];
                b[i] = t;
                t = c[j];
                c[j] = c[i];
                c[i] = t;
            }
        }
    }
 
    printf("\n-----Вектор упорядоченных минимальных значений \n");
    printf("\n\t");
    for(i = 0; i < COLUMN; i++)
        printf("%4d", b[i]);
 
 
    printf("\n\n-----Вывод матрицы по сортировочному ключу \n");
    for(i = 0; i < R; i++) {
        printf("\n\t");
        for(j = 0; j < COLUMN; j++) {
            int new_j;
            new_j = c[j];
            printf("%4d", a[i][new_j]);
        }
    }
    
    printf("\n\n");
 
    return 0;
}