Сортировка столбцов матрицы

@bakur · Регистрация: 28.01.2011

Студворк — интернет-сервис помощи студентам

Помагите пожалуйсто нужно отсортиовать столбцы матрицы по возростанию нижней строки например :

была матрица:
5 9 5 1
1 1 5 8
9 1 5 7
6 5 9 3

Нужно переставить столбцы местами и получить :
1 9 5 5
8 1 1 5
7 1 9 5
3 5 6 9

Получается в нижней стоке числа стоят по возростанию.

Просьба написать на языке "С"

из С++ в "С" могу не перевести

Я чайник в этих делах.

@sandye51 · 28.01.2011, 23:09

матрица квадратная или любая?

@bakur · 28.01.2011, 23:14 **[ТС]**

Сообщение от sandye51

матрица квадратная или любая?

Квадратная

@asics · 28.01.2011, 23:16

bakur,

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
 
#define size 4
 
void com(int matr[][size], int t[])
{
    int i, j = 0;
    for(i = 0; i < size; ++i)
    {
        t[j++] = matr[size - 1][i];
    }
}
 
void _sort(int matr[][size], int t[])
{
    int buf_sum,
    min, buf_a,
    i, j;
 
    for(j = 0; j < size - 1; ++j)
    {
        min = j;
        for(i = j + 1; i < size; ++i)
            if(t[i] < t[min])
                min = i;
 
        buf_sum = t[j];
        t[j] = t[min];
        t[min] = buf_sum;
 
        for(i = 0; i < size; ++i)
        {
            buf_a = matr[i][j];
            matr[i][j] = matr[i][min];
            matr[i][min] = buf_a;
        }
    }
}
 
int main(void)
{
    int matr[size][size], t[size], i, j;
    srand(time(0));
 
    printf("\n\nOriginal matrix: \n");
    for(i = 0; i < size; ++i)
    {
        for(j = 0; j < size; ++j)
        {
            matr[i][j] = rand() % 10;
            printf("%d ", matr[i][j]);
        }
        printf("\n");
    }
 
    com(matr, t);
    _sort(matr, t);
 
    printf("\n\nAftre sort columns: \n");
    for(i = 0; i < size; ++i)
    {
        for(j = 0; j < size; ++j)
            printf("%d ", matr[i][j]);
 
        printf("\n");
    }
 
    return 0;
}

@bakur · 29.01.2011, 00:11 **[ТС]**

Спасибо!!!

А можно переделать так, что бы елементи матрицы вводились не сами а пользователь вводит их сам ???

@asics · 29.01.2011, 00:20

Сообщение от bakur

А можно переделать так, что бы елементи матрицы вводились не сами а пользователь вводит их сам ???

Да, конечно

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <stdio.h>
 
#define size 4
 
void com(int matr[][size], int t[])
{
    int i, j = 0;
    for(i = 0; i < size; ++i)
    {
        t[j++] = matr[size - 1][i];
    }
}
 
void _sort(int matr[][size], int t[])
{
    int buf_sum,
    min, buf_a,
    i, j;
 
    for(j = 0; j < size - 1; ++j)
    {
        min = j;
        for(i = j + 1; i < size; ++i)
            if(t[i] < t[min])
                min = i;
 
        buf_sum = t[j];
        t[j] = t[min];
        t[min] = buf_sum;
 
        for(i = 0; i < size; ++i)
        {
            buf_a = matr[i][j];
            matr[i][j] = matr[i][min];
            matr[i][min] = buf_a;
        }
    }
}
 
int main(void)
{
    int matr[size][size], t[size], i, j;
 
    for(i = 0; i < size; ++i)
        for(j = 0; j < size; ++j)
        {
            printf("\nMatr[%d][%d] -> ", i, j);
            scanf("%d", &matr[i][j]);
        }
 
    printf("\n\nOriginal matrix: \n");
    for(i = 0; i < size; ++i)
    {
        for(j = 0; j < size; ++j)
            printf("%d ", matr[i][j]);
 
        printf("\n");
    }
 
    com(matr, t);
    _sort(matr, t);
 
    printf("\n\nAftre sort columns: \n");
    for(i = 0; i < size; ++i)
    {
        for(j = 0; j < size; ++j)
            printf("%d ", matr[i][j]);
 
        printf("\n");
    }
 
    return 0;
}

@bakur · 31.01.2011, 02:38 **[ТС]**

Сообщение от asics

Да, конечно

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <stdio.h>
 
#define size 4
 
void com(int matr[][size], int t[])
{
    int i, j = 0;
    for(i = 0; i < size; ++i)
    {
        t[j++] = matr[size - 1][i];
    }
}
 
void _sort(int matr[][size], int t[])
{
    int buf_sum,
    min, buf_a,
    i, j;
 
    for(j = 0; j < size - 1; ++j)
    {
        min = j;
        for(i = j + 1; i < size; ++i)
            if(t[i] < t[min])
                min = i;
 
        buf_sum = t[j];
        t[j] = t[min];
        t[min] = buf_sum;
 
        for(i = 0; i < size; ++i)
        {
            buf_a = matr[i][j];
            matr[i][j] = matr[i][min];
            matr[i][min] = buf_a;
        }
    }
}
 
int main(void)
{
    int matr[size][size], t[size], i, j;
 
    for(i = 0; i < size; ++i)
        for(j = 0; j < size; ++j)
        {
            printf("\nMatr[%d][%d] -> ", i, j);
            scanf("%d", &matr[i][j]);
        }
 
    printf("\n\nOriginal matrix: \n");
    for(i = 0; i < size; ++i)
    {
        for(j = 0; j < size; ++j)
            printf("%d ", matr[i][j]);
 
        printf("\n");
    }
 
    com(matr, t);
    _sort(matr, t);
 
    printf("\n\nAftre sort columns: \n");
    for(i = 0; i < size; ++i)
    {
        for(j = 0; j < size; ++j)
            printf("%d ", matr[i][j]);
 
        printf("\n");
    }
 
    return 0;
}

А можите обьяснить что означают строки: ?
10
16
24
33

Добавлено через 18 минут
И если можно в двух словах пояснить как происходит сортировка и перестановка

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@bakur 0 / 0 / 0 Регистрация: 28.01.2011 Сообщений: 4

	Сортировка столбцов матрицы 28.01.2011, 23:07. Показов 1535. Ответов 6 Метки нет (Все метки) Помагите пожалуйсто нужно отсортиовать столбцы матрицы по возростанию нижней строки например : была матрица: 5 9 5 1 1 1 5 8 9 1 5 7 6 5 9 3 Нужно переставить столбцы местами и получить : 1 9 5 5 8 1 1 5 7 1 9 5 3 5 6 9 Получается в нижней стоке числа стоят по возростанию. Просьба написать на языке "С" из С++ в "С" могу не перевести Я чайник в этих делах. 0

@sandye51 программист С++ 860 / 600 / 147 Регистрация: 19.12.2010 Сообщений: 2,014
	28.01.2011, 23:09
	матрица квадратная или любая? 0

@bakur 0 / 0 / 0 Регистрация: 28.01.2011 Сообщений: 4
	29.01.2011, 00:11 [ТС]
	Спасибо!!! А можно переделать так, что бы елементи матрицы вводились не сами а пользователь вводит их сам ??? 0