Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.86/14: Рейтинг темы: голосов - 14, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 11.11.2019
Сообщений: 29

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

29.11.2019, 10:38. Показов 3046. Ответов 24
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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 минуты
Точнее вообще не сортирует
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.11.2019, 10:38
Ответы с готовыми решениями:

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Сортировка массива по сумме цифр элементов массива в порядке возрастания(неубывания)
Мне нужно написать программу, которая будет сортировать заданный массив по сумме цифр его элементов в порядке неубывания(возрастания). Я то...

Сортировка массива: перенести положительные числа в начало, а отрицательные - в конец массива
Дан вещественный массив A(N). Отсортировать его таким образом, чтобы все положительные числа находились в начале, а отрицательные - в конце...

24
0 / 0 / 0
Регистрация: 11.11.2019
Сообщений: 29
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;
Если и без нее все работает? Для чего она нужна?
0
518 / 410 / 188
Регистрация: 08.04.2013
Сообщений: 1,751
01.12.2019, 23:12
97 строка заменить на
C++
1
for (int j = 0; j < N + 15 - 1; j++)
давно показали же способ избавления от числа 15, не понятно зачем мучить комп таким кодом
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
01.12.2019, 23:19
Цитата Сообщение от basddff Посмотреть сообщение
Yetty, У меня получилось как нужно
я за Вас рад. если Вы считаете что код на 130 строк вместо 50 предложенных это как нужно не смею больше Вас переубеждать.
Цитата Сообщение от basddff Посмотреть сообщение
Для чего она m нужна?
чтобы не записывать однотипные блоки как у Вас (код с однотипными блоками - это плохой стиль программирования). можно условия в блок записывать, но с m компактнее

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

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

Добавлено через 43 секунды
marat_miaki, понял, спасибо и мне наоборот нужно было убрать -1 на 75 строке. Теперь все работает
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
01.12.2019, 23:30
Цитата Сообщение от basddff Посмотреть сообщение
Теперь все работает
ну и ладушки
Цитата Сообщение от basddff Посмотреть сообщение
if (A[i][j] % 2 == 0)
                {
                    sum1 += 1 + A[i][j]; //сумма четных чисел
                }
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.12.2019, 23:30

Сортировка массива, вывести значения массива после каждого прохода цикла
Всем привет. Помогите, пожалуйста. Нужно отсортировать массив и вывести значения массива после каждого перемещения значений внутри массива,...

Сортировка массива структур через сортировку массива указателей
Ошибка возникает в функции void sort(student **ppStud, int k, char ch). Кто видит ошибку - помогите, пожалуйста. Код программы: ...

Сортировка массива. Ошибка после ввода размерности массива
подскажите почему после ввода размерности массива выдает ошибку #include&lt;iostream&gt; #include&lt;cstdlib&gt; #include&lt;conio&gt; ...

Сортировка массива, вместо массива выводит мусор
Здравствуйте Уважаемые жители форума! Есть рабочий код сортируем массив выбором поиск наименьшего значения, но почему выводит какой то...

Указатели массива и сортировка массива
Доброго времени суток, вот бьюсь над проблемой, нужна программа которая б сортировку динамического массива (ввод с клавиатуры) из 10...


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Новые блоги и статьи
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
rest api anylogic - выполнение модели на своём русском сайте
anaschu 02.07.2026
Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .
Где деньги лежат
kumehtar 02.07.2026
Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .
Krabik для WoW 3.3.5a, многоязычный
AmbA 02.07.2026
Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru