0 / 0 / 0
Регистрация: 25.03.2020
Сообщений: 1
1

Сортировки в С++

25.03.2020, 17:52. Показов 196. Ответов 0

Author24 — интернет-сервис помощи студентам
Дана квадратная матрица содержащая целые числа, отсортировать:диагонали матрицы, расположенные выше побочной по убыванию элементов, а диагонали матрицы расположенные ниже побочной по убыванию элементов методом вставки.
входные файлы:
4 4
6 1 8 0
4 9 0 5
7 0 2 3
0 6 9 1
выходные файлы:
4 4
6 4 9 0
1 8 0 2
7 0 5 3
0 6 9 1
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
#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
ifstream in("in.txt");
ofstream out("out.txt");
 
void sort(int a[10][10], int n, int m)
{
    int i, j, temp, m1, x;
    for (i = 1; i < n- 1; i++)
    {
        for (j = i+1; j < n && j + i < m; j++)
        {
            m1 = j;
            for (x = j+1; x < n && x + i < m; x++)
                if (a[m1][i + m1] < a[x][x + i])
                    m1 = x;
            temp = a[j][i + j];
            a[j][i + j] = a[m1][i + m1];
            a[m1][i + m1] = temp;
        }
    }
    for (i = 1; i < m - 1; i++)
    {
        for (j = i+1; j < n && j + i < m; j++)
        {
            m1 = j;
            for (x = j + 1; x< n && x + i < m; x++)
                if (a[m1 + i][m1] > a[x + i][x])
                    m1 = x;
            temp = a[j + i][j];
            a[j + i][j] = a[m1 + i][m1];
            a[m1 + i][m1] = temp;
        }
    }
 
}
 
int main()
{
    int n, m, i, j;
    int a[10][10];
    in >> n >> m;
    for (i = 0; i < n; ++i)
        for (j = 0; j < m; ++j)
            in >> a[i][j];
    sort(a, n, m);
    out << n << '\t' << m << '\n';
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < m; j++)
            out << a[i][j]<<" ";
        out << '\n';
    }
 
    in.close();
    out.close();
    return 0;
}
P.S не пойму в чём проблема, почему программа не реализуется?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.03.2020, 17:52
Ответы с готовыми решениями:

Разработайте рекурсивную процедуру сортировки последовательности методом быстрой сортировки Хоара
Помогите!!!! Дана последовательность чисел a1, a2, ... , an. Разработайте рекурсивную процедуру...

Хранимая процедура сортировки числового поля для сортировки по алфавиту
В таблице есть поле Name , в котором, собственно, и хранятся типы товаров, и есть поле Ordinal c...

Разработать программу сортировки одномерного массива методом выборочной сортировки
Разработать программу сортировки одномерного массива методом выборочной сортировки. Помогите...

Составить блок – схемы для шейкер- сортировки и сортировки Шелла
Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду бесконечно...

0
25.03.2020, 17:52
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.03.2020, 17:52
Помогаю со студенческими работами здесь

Написать комментарии, поясняющие принцип сортировки. (Метод сортировки - вставками)
Написать комментарии, поясняющие принцип сортировки. (Метод сортировки - вставками) Если вдруг...

Пример быстрой сортировки массива строк и сортировки методом выбора
Добрый вечер. Скиньте пожалуйста пример быстрой сортировки массива строк и сортировки массива строк...

Написать программу сортировки массива с помощью алгоритма внешней сортировки
1. Дан текстовый файл, в котором записана последовательность целых чисел. Написать программу...

std::sort/qSort. Реализация сортировки с заданной функцией сортировки в классе. must use '.*' or '->*' to call
Доброго времени суток. Столкнулся с проблемой. Необходимо отсортировать элементы в списке Qt (то...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru