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

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

29.11.2019, 10:38. Показов 2524. Ответов 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
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.11.2019, 10:38
Ответы с готовыми решениями:

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

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

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

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

24
0 / 0 / 0
Регистрация: 11.11.2019
Сообщений: 29
01.12.2019, 23:05  [ТС] 21
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
436 / 345 / 169
Регистрация: 08.04.2013
Сообщений: 1,487
01.12.2019, 23:12 22
97 строка заменить на
C++
1
for (int j = 0; j < N + 15 - 1; j++)
давно показали же способ избавления от числа 15, не понятно зачем мучить комп таким кодом
0
7416 / 5011 / 2890
Регистрация: 18.12.2017
Сообщений: 15,694
01.12.2019, 23:19 23
Цитата Сообщение от 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  [ТС] 24
Yetty, У каждого человека свой стиль написания кода, я не могу просто тупо скопировать ваш, мне нужно подстроить ваш код под себя, под свой стиль. Копируя чужие коды я не научусь ничему. Так и буду всегда писать и спрашивать помогите решить и тд. На том основании и прошу поправить мой, а не написать полностью другой непонятный мне даже иногда, приходится разбираться сидеть. За все вам спасибо ! Я поправил все работает) Не удивляйтесь если люди не копируют ваш код а пытаются исправить свой, это намного лучше будет

Добавлено через 43 секунды
marat_miaki, понял, спасибо и мне наоборот нужно было убрать -1 на 75 строке. Теперь все работает
0
7416 / 5011 / 2890
Регистрация: 18.12.2017
Сообщений: 15,694
01.12.2019, 23:30 25
Цитата Сообщение от basddff Посмотреть сообщение
Теперь все работает
ну и ладушки
Цитата Сообщение от basddff Посмотреть сообщение
if (A[i][j] % 2 == 0)
                {
                    sum1 += 1 + A[i][j]; //сумма четных чисел
                }
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.12.2019, 23:30
Помогаю со студенческими работами здесь

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

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

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

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


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

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

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