Сортировка матрицы

@yurets17 · Регистрация: 07.10.2013

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

Как преобразовать код чтобы матрица сортировалась снизу-вверх-вправо с конца главной диагонали?

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
void matrixToArr(int matr[][COLS],int nRow, int nCol)
{int tmp2[100], size=0, n=0;
    for(int i=0;i<nRow;i++){
        for(int j=0;j<nCol;j++){
            tmp2[n]=matr[i][j];
            n++;size++;
        }
    }    sortArr(tmp2,n);
    obhodMatrix(matr,tmp2,nRow,nCol);cout<<endl;
    screenMatrix(matr,nRow,nCol);
}
 
void sortArr(int tmp2[], int size)
{
    for(int i=0;i<size;i++){
        for(int j=i+1;j<size;j++)
        { int tmp;
            if(tmp2[j]>tmp2[i])
            {
                tmp=tmp2[j];
                tmp2[j]=tmp2[i];
                tmp2[i]=tmp;
            }
        }cout<<tmp2[i]<<" ";
    }
}
 
void obhodMatrix(int matr[][COLS],int tmp2[],int nRow, int nCol)
{
    int r=nCol-1,s=0,n=0;
    for(int i=0;i<nCol*nRow;i++)
    {
        matr[r][s]=tmp2[i];
        if(s==nCol-1)
        {
            n++;
            s=n;
            r=nRow-1;
        }
        else if(r!=n)r--;
        else s++;
    }
}

@yurets17 · 25.11.2013, 23:45 **[ТС]**

Пожалуйста помогите

@Kuzia domovenok · 26.11.2013, 00:04

А зачем перед сортировкой переводись массив из двумерного в одномерный? Сразу отсортировать двумдрный массив не лучше?

@yurets17 · 26.11.2013, 00:44 **[ТС]**

Сообщение от Kuzia domovenok

А зачем перед сортировкой переводись массив из двумерного в одномерный? Сразу отсортировать двумдрный массив не лучше?

ну я делал как указал преподаватель

Новые блоги и статьи Все статьи Все блоги /
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .

@yurets17 1 / 1 / 2 Регистрация: 07.10.2013 Сообщений: 170
	25.11.2013, 23:45 [ТС]
	Пожалуйста помогите 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,531 Записей в блоге: 1
	26.11.2013, 00:04
	А зачем перед сортировкой переводись массив из двумерного в одномерный? Сразу отсортировать двумдрный массив не лучше? 0