Сортировка массива

@basddff · Регистрация: 11.11.2019

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

17. Дана матрица (N + 15) x (N + 15). Если сумма четных чисел больше суммы нечетных, тогда сортировать ее по возрастанию элементов, иначе - по убыванию. Числа генерировать случайно в интервале [-N-15; N + 15].

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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
#include <iostream> 
#include <ctime>
using namespace std;
 
int** arr(int N);
void Rand(int** A, int N);
void Sort(int** A, int N);
 
int main()
{
    int temp = 0;
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
    int N;
    cout << "Введите размер массива" << endl;
    cin >> N;
 
    if (N <= -15)
    {
        cout << "Неверный размер" << endl;
        cout << "Введите размер больше 1" << endl;
        cin >> N;
    }
 
    int** A;
    A = arr(N); 
    Rand(A, N); // вызов функции
    Sort(A, N);
    return 0;
 
}
 
    int** arr(int N)
    {
        int** A = new int* [N + 15];
        for (int i = 0; i < N + 15; i++)
        {
            A[i] = new int[N + 15];
        }
        return A; //вернуть значение
    }
 
    void Sort(int** A, int N)
    {
        int sum1 = 0; //сумма четных чисел 
        int sum2 = 0; //сумма нечетных чисел 
        int temp = 0;
        for (int i = 0; i < N + 15; i++)
        {
            for (int j = 0; j < N + 15; j++)
            {
                if (A[i][j] % 2 == 0)
                {
                    sum1 = sum1 + A[i][j]; //сумма четных чисел
                }
                else
                {
                    sum2 = sum2 + A[i][j]; //сумма нечетных чисел
                }
            }
        }
        if (sum1 > sum2)
        {
            cout << "По возрастанию" << endl;
            for (int c = 0; c < (N + 15) * (N + 15); c++)
            {
                for (int i = 0; i < N + 15; i++)
                {
                    for (int j = 0; j < N + 15; i++)
                    {
                        if (sum1 < sum2)
                        {
                            int temp = A[i][j];
                            A[i][j] = A[i][j + 1];
                            A[i][j + 1] = temp;
                        }
                    }
                }
            }
                
            if (sum1 < sum2)
            {
                cout << "По убыванию" << endl;
                for (int c = 0; c < (N + 15) * (N + 15); c++)
                {
                    for (int i = 0; i < N + 15; i++)
                    {
                        for (int j = 0; j < N + 15; i++)
                        {
                            if (A[i][j] > A[i][j + 1])
                            {
                                temp = A[i][j];
                                A[i][j] = A[i][j + 1];
                                A[i][j + 1] = temp;
                            }
                        }
                    }
                }
            }
        }
        for (int i = 0; i < N + 15; i++)
        {
            for (int j = 0; j < N + 15; j++)
            {
                cout << A[i][j] << " ";
            }
            cout << endl;
        }
 
    }
    
    void Rand(int** A, int N)
    {
        for (int i = 0; i < N + 15; i++)
        {
            for (int j = 0; j < N + 15; j++)
            {
                A[i][j] = rand() % 9;
                cout << A[i][j] << " ";
            }
            cout << endl;
        }
    }

Программа не видит функцию сортировки и в отладчике на ней останавливается, незнаю что делать помогите пожалуйста найти ошибку. А еще по убыванию неправильно по идеи сортирует, т.к. я просто скопировал из if (sum1 > sum2) ну мне бы хотябы сделать так чтобы работало. Запускается прога выводит случайные числа и на этом останавливается

Добавлено через 30 минут
Исправил for (int c = 0; c < (N + 15) * (N + 15); c++)
{
for (int i = 0; i < N + 15; i++)
{
for (int j = 0; j < N + 15; i++) в j цикле букву на j++ но оно не особо сортирует) (в обоих циклах исправил)

Добавлено через 3 минуты
Точнее вообще не сортирует

@basddff · 01.12.2019, 23:05 **[ТС]**

Yetty, У меня получилось как нужно, только последняя строка если выходит по возростанию идет неправильно

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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
#include <iostream> 
#include <ctime>
using namespace std;
 
int** arr(int N);
void Rand(int** A, int N);
void Sort(int** A, int N);
 
int main()
{
    int temp = 0;
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
    int N;
    cout << "Введите размер массива" << endl;
    cin >> N;
 
    if (N <= -15)
    {
        cout << "Неверный размер" << endl;
        cout << "Введите размер больше 1" << endl;
        cin >> N;
    }
 
    int** A;
    A = arr(N); 
    Rand(A, N); // вызов функции
    Sort(A, N);
    return 0;
 
}
 
    int** arr(int N)
    {
        int** A = new int* [N + 15];
        for (int i = 0; i < N + 15; i++)
        {
            A[i] = new int[N + 15];
        }
        return A; //вернуть значение
    }
 
    void Sort(int** A, int N)
    {
        
        int sum1 = 0; //сумма четных чисел 
        int sum2 = 0; //сумма нечетных чисел 
        int temp = 0;
        for (int i = 0; i < N + 15; i++)
        {
            for (int j = 0; j < N + 15; j++)
            {
                if (A[i][j] % 2 == 0)
                {
                    sum1 += 1 + A[i][j]; //сумма четных чисел
                }
                else
                {
                    sum2 += A[i][j]; //сумма нечетных чисел
                }
            }
        }
        
        cout << "Сумма четных чисел = " << sum1;
        cout << "Сумма нечетных чисел = " << sum2;
        if (sum1 > sum2)
        {
            cout << "По возрастанию" << endl;
            for (int k = 0; k < N + 15; k++)
            {
                for (int c = 0; c < N + 15; c++)
                {
                    for (int i = 0; i < N + 15; i++)
                    {
                        for (int j = 0; j < N + 15 - 1; j++)
                        {
                            if (A[i][j] > A[k][c])
                            {
                                int temp = A[i][j];
                                A[i][j] = A[k][c];
                                A[k][c] = temp;
                            }
                        }
                    }
                }
            }
        }
        if (sum1 < sum2)
        {
            cout << "По убыванию" << endl;
            for (int k = 0; k < N + 15; k++)
            {
                for (int c = 0; c < N + 15; c++)
                {
                    for (int i = 0; i < N + 15; i++)
                    {
                        for (int j = 0; j < N + 15; j++)
                        {
                            if (A[i][j] < A[k][c])
                            {
                                temp = A[i][j];
                                A[i][j] = A[k][c];
                                A[k][c] = temp;
                            }
                        }
                    }
                }
            }
        }
        
 
        for (int i = 0; i < N + 15; i++)
        {
            for (int j = 0; j < N + 15; j++)
            {
                cout << A[i][j] << " ";
            }
            cout << endl;
        }
 
    }
    
    void Rand(int** A, int N)
    {
        for (int i = 0; i < N + 15; i++)
        {
            for (int j = 0; j < N + 15; j++)
            {
                A[i][j] = rand() % (N + 15) - (-N - 15);
                cout << A[i][j] << " ";
            }
            cout << endl;
        }
    }

18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 35
18 18 18 18 18 18 19 19 19 19 19 19 19 19 19 19 19 35
19 19 19 19 19 19 20 20 20 20 20 20 20 20 20 20 20 35
20 20 20 20 20 20 20 20 20 20 20 20 21 21 21 21 21 35
21 21 21 21 21 21 22 22 22 22 22 22 22 22 22 22 22 35
22 22 22 22 22 22 23 23 23 23 23 23 23 23 23 23 23 35
23 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 35
24 24 24 24 24 24 24 24 25 25 25 25 25 25 25 25 25 35
25 25 25 25 25 25 26 26 26 26 26 26 26 26 26 26 26 35
26 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 35
28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 29 29 35
29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 35
29 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 35
30 30 30 30 30 30 31 31 31 31 31 31 31 31 31 31 31 35
31 31 31 31 32 32 32 32 32 32 32 32 32 32 32 32 32 35
32 32 32 32 32 32 33 33 33 33 33 33 33 33 33 33 33 35
33 33 33 33 33 33 33 33 33 34 34 34 34 34 34 34 34 35
34 34 34 34 34 34 34 34 34 34 34 34 34 34 35 35 35 35

Вот что выходит. Как исправить? И для чего вы писали переменную m=0; if (sum_even > sum_odd) m=1;
Если и без нее все работает? Для чего она нужна?

@marat_miaki · 01.12.2019, 23:12

97 строка заменить на

C++
1
for (int j = 0; j < N + 15 - 1; j++)

давно показали же способ избавления от числа 15, не понятно зачем мучить комп таким кодом

@Yetty · 01.12.2019, 23:19

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

Yetty, У меня получилось как нужно

я за Вас рад. если Вы считаете что код на 130 строк вместо 50 предложенных это как нужно не смею больше Вас переубеждать.

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

Для чего она m нужна?

чтобы не записывать однотипные блоки как у Вас (код с однотипными блоками - это плохой стиль программирования). можно условия в блок записывать, но с m компактнее

Вы очень упрямый человек (может это и хорошо конечно, но ещё лучше когда упрямство имеет под собой какое-то основание). информацию, которую Вам пытаются донести Вы не воспринимаете, или в лучшем случае воспринимаете на 10%, т.е. очень низкий КПД. Вам дали работающий код - сравнивайте, меняйте - но без моего участия

Добавлено через 2 минуты

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

давно показали же способ избавления от числа 15, не понятно зачем мучить комп таким кодом

ТС не воспринимает инф (эту инф тоже)

@basddff · 01.12.2019, 23:24 **[ТС]**

Yetty, У каждого человека свой стиль написания кода, я не могу просто тупо скопировать ваш, мне нужно подстроить ваш код под себя, под свой стиль. Копируя чужие коды я не научусь ничему. Так и буду всегда писать и спрашивать помогите решить и тд. На том основании и прошу поправить мой, а не написать полностью другой непонятный мне даже иногда, приходится разбираться сидеть. За все вам спасибо ! Я поправил все работает) Не удивляйтесь если люди не копируют ваш код а пытаются исправить свой, это намного лучше будет

Добавлено через 43 секунды
marat_miaki, понял, спасибо и мне наоборот нужно было убрать -1 на 75 строке. Теперь все работает

@Yetty · 01.12.2019, 23:30

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

Теперь все работает

ну и ладушки

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

if (A[i][j] % 2 == 0)
{
sum1 += 1 + A[i][j]; //сумма четных чисел
}

Новые блоги и статьи Все статьи Все блоги /
Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .	Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .
Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .	За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .

@basddff 0 / 0 / 0 Регистрация: 11.11.2019 Сообщений: 29
	01.12.2019, 23:24 [ТС]
	Yetty, У каждого человека свой стиль написания кода, я не могу просто тупо скопировать ваш, мне нужно подстроить ваш код под себя, под свой стиль. Копируя чужие коды я не научусь ничему. Так и буду всегда писать и спрашивать помогите решить и тд. На том основании и прошу поправить мой, а не написать полностью другой непонятный мне даже иногда, приходится разбираться сидеть. За все вам спасибо ! Я поправил все работает) Не удивляйтесь если люди не копируют ваш код а пытаются исправить свой, это намного лучше будет Добавлено через 43 секунды marat_miaki, понял, спасибо и мне наоборот нужно было убрать -1 на 75 строке. Теперь все работает 0