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

@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 минуты
Точнее вообще не сортирует

@Raali · 29.11.2019, 10:45

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

Программа не видит функцию сортировки и в отладчике на ней останавливается

что это значит? нажми на паузу при исполнении и посмотри где находишься, наверное бесконечный цикл у тебя где то

@basddff · 29.11.2019, 10:51 **[ТС]**

Вывелось по возростанию, if (sum1 > sum2)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
{
            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; j++)
                    {
                        if (A[i][j] > A[i][j + 1])
                        {
                            int temp = A[i][j];
                            A[i][j] = A[i][j + 1];
                            A[i][j + 1] = temp;
                        }
                    }
                }
            }

тут кое что изменил, но в консоли По возрастанию
-33686019 0 0 0 2 2 2 3 3 3 3 3 4 5 5 6 6 6 7 7 7
-33686019 0 0 0 1 1 1 1 2 3 3 3 3 3 4 5 5 5 6 6 8
-33686019 0 1 1 2 2 3 4 4 4 4 4 4 4 5 6 6 6 6 7 7
-33686019 0 0 0 1 1 3 3 3 4 4 5 5 5 5 5 6 6 7 7 7
-33686019 0 0 0 1 1 1 1 1 2 2 3 4 4 4 4 5 5 5 7 8
-33686019 0 1 2 2 2 2 2 3 4 4 4 4 4 4 5 6 7 8 8 8
-33686019 0 1 1 2 2 2 3 3 3 3 3 4 4 4 4 5 5 5 8 8
-33686019 1 1 1 1 1 2 2 2 2 3 3 3 4 4 5 5 5 5 5 5
-33686019 0 0 0 0 1 1 1 2 2 2 2 3 3 3 6 6 6 6 6 7
-33686019 0 0 1 1 1 2 2 3 3 3 3 4 4 5 5 6 7 7 8 8
-33686019 0 0 0 0 0 0 1 1 1 2 4 4 5 5 5 6 7 7 7 7
-33686019 0 0 1 2 2 3 3 4 4 4 4 5 6 6 6 6 7 7 8 8
-33686019 0 0 1 1 1 1 3 4 4 4 4 5 5 6 6 6 6 7 7 7
-33686019 0 0 0 1 2 3 3 3 3 4 5 5 5 6 6 7 7 7 7 8
-33686019 0 0 0 1 1 1 1 1 2 2 2 3 4 5 6 6 6 6 6 7
-33686019 0 0 0 0 1 1 1 2 2 2 2 2 3 3 3 4 6 6 7 7
-33686019 0 1 1 1 2 2 2 2 2 2 2 3 4 4 4 6 6 7 8 8
-33686019 0 0 1 1 2 2 2 2 3 4 5 5 5 5 6 6 6 7 7 8
-33686019 0 0 1 1 1 1 2 2 3 3 3 4 4 4 5 5 6 7 7 7
-33686019 0 0 1 1 1 1 1 2 2 2 2 3 4 4 4 5 5 6 7 7
-33686019 0 0 0 1 1 1 2 3 3 3 5 5 5 7 7 8 8 8 8 8
выводится адреса какие=то спереди, как их убрать + я не могу сделать по убыванию, всегда выводится по возрастанию

@Raali · 29.11.2019, 10:54

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

for (int j = 0; j < N + 15; i++)

вот посмотри на это еще - условие для j < N + 15 а прибавляешь i
88 строка
а, ты исправил уже

Добавлено через 3 минуты
Я чего то не понимаю что за магия с числом 15 у тебя, вводишь N - дак и используй всегда N к чему эти +15, -15

@basddff · 29.11.2019, 10:57 **[ТС]**

Raali, Я чего то не понимаю что за магия с числом 15 у тебя, вводишь N - дак и используй всегда N к чему эти +15, -15

Такое условие задачи, на лабораторке, я не выбирал и к тому же какая разница? Ввожу число N и к нему прибавляется +15 . Все.

@Raali · 29.11.2019, 11:02

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

A[i][j] = A[i][j + 1];

вот в этом моменте ты выходишь за границу массива, его размер N + 15, ты доходишь до N + 14 + 1 имея условие j < N + 15, оттуда левое значение приходит неинициализированное

Добавлено через 34 секунды

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

Ввожу число N и к нему прибавляется +15 . Все.

Ну хотяб можно сразу прибавить +15 в начале проги и больше не дергать по всему коду 15

@basddff · 29.11.2019, 11:07 **[ТС]**

Raali, скажи как надо записать?

@Raali · 29.11.2019, 11:21

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

скажи как надо записать?

С виду надо просто сделать цикл до (N + 15 - 1) по j

@basddff · 29.11.2019, 11:30 **[ТС]**

Raali, понял, спасибо, теперь нормально выводит по возрастанию, но остается проблема что выводит по возрастанию всегда, и условие при котором if (sum1 < sum2) игнорируется. В общем если сумма чисел четных меньше нечетных то оно не выводит

@Raali · 29.11.2019, 11:49

посмотри как у тебя условия вложены

C++
1
2
3
4
5
6
7
8
9
10
11
12
if (sum1 > sum2)
{
   .....
   .....
 
 
 
   if(sum1 < sum2)
   {
 
   }
}

@marat_miaki · 29.11.2019, 12:50

намутил, чтоб запутать

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
#include <iostream> 
#include <ctime>
#include <iomanip>
using namespace std;
 
int** arr(int N);
void Rand(int** A, int N);
bool SumSh(int** A, int N); 
void Sort(int** A, int N, bool);
void PrintArr(int **,int);
 
int main()
{
    int temp = 0;
    //setlocale(LC_ALL, "rus");
    srand(time(NULL));
    int Num;
    cout << "Введите размер массива" << endl;
    cin >> Num;
 
    if (Num <= -15)
    {
        cout << "Неверный размер" << endl;
        cout << "Введите размер больше 1" << endl;
        cin >> Num;
    }
 
    int N = Num+15; 
    int** A;
    A = arr(N); 
    Rand(A, N); // вызов функции
   // cout << SumSh(A,N) << endl;
    Sort(A, N,SumSh(A,N));
    PrintArr(A,N);
    return 0;
 
}
 
int** arr(int N)
{
    int** A = new int* [N];
    for (int i = 0; i < N; i++)
        A[i] = new int[N];
    return A; //вернуть значение
}
    
 bool SumSh(int** A, int N) 
 {
    int sum1 = 0; //сумма четных чисел 
    int sum2 = 0; //сумма нечетных чисел 
    for (int i = 0; i < N; i++)  {
       for (int j = 0; j < N; j++) {
           if (A[i][j] % 2 == 0)
                sum1+=A[i][j]; //сумма четных чисел
            else
                sum2+=A[i][j]; //сумма нечетных чисел
        }
    }
   return  (sum1 > sum2) ?  true : false;
}
 
void Sort(int** A, int N, bool tr )
{
    int temp;
    if (tr )  cout << "По убыванию " << endl;
    else cout << "По возрастанию " << endl;
    for (int c = 0; c < N  ; c++) 
        for (int i = 0; i < N ; i++) 
            for (int j = 0; j < N-1;j++) {
               if (tr) {
                    if (A[i][j] < A[i][j + 1]) 
                    {
                        temp = A[i][j];
                        A[i][j] = A[i][j + 1];
                        A[i][j + 1] = temp;
                    }   
                }
                else{
                    if (A[i][j] > A[i][j + 1])
                    {
                        temp = A[i][j];
                        A[i][j] = A[i][j + 1];
                        A[i][j + 1] = temp;
                    }
                }
            }
}
 
void PrintArr(int** A, int N)
{
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
         cout << setw(4)<< A[i][j] ;
        }
        cout << endl;
    }
}   
   
void Rand(int** A, int N)
    {
        for (int i = 0; i < N; ++i) {
            for (int j = 0; j < N; ++j) {
                A[i][j] = -N + rand() % (N-(-N)+1);
                cout << setw(4)<< A[i][j] ;
            }
            cout << endl;
        }
    }

@Yetty · 29.11.2019, 15:28

basddff, marat_miaki, нужна сортировка всей матрицы (не сортировка строк по возрастанию)

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

cout << "Введите размер массива" << endl;
cin >> N;

N - это не размер массива, размер массива (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
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));    
    int N, n, sum_even=0, sum_odd=0, m=0;
    cout << "N="; cin >> N;
    n=N+15;
   
      int **a = new int*[n];
    for (int i = 0; i < n; i++)
         a[i]=new int[n];
         
    for (int i = 0; i < n; i++) 
    {
        for (int j = 0; j < n; j++)        
        {
            a[i][j]=rand()%(2*n+1)-n; 
            if (a[i][j]%2==0) sum_even+=a[i][j];
            else sum_odd+=a[i][j];
            cout << setw(3) << a[i][j] << " ";
        }
        cout << "\n";
    }    
    
    if (sum_even > sum_odd) m=1; 
    
    cout << "sum_even=" << sum_even << "\nsum_odd=" << sum_odd << "\n";
    
    for (int k = 0; k < n; k++) 
        for (int p = 0; p < n; p++) 
            for (int i = 0; i < n; i++) 
                for (int j = 0; j < n; j++) 
                {
                    if (m && a[i][j] > a[k][p]) swap (a[i][j],a[k][p]);
                    if (!m && a[i][j] < a[k][p]) swap (a[i][j],a[k][p]);                       
                }   
                
    for (int i = 0; i < n; i++) 
    {
        for (int j = 0; j < n; j++)         
            cout << setw(3) << a[i][j] << " ";        
        cout << "\n";
    }                    
 
    for (int i = 0; i < n; i++)
    delete[]a[i];
    delete[]a;
system("pause");
return 0;
}

@marat_miaki · 29.11.2019, 17:51

Yetty, к стати интересный алгоритм полной сортировки дин массива

C++
1
2
3
4
5
    for(int i = n*m-1; i; i--)
        for(int j = 0; j < i; j++)
        if(a[i/m][i%m] < a[j/m][j%m])
        
      swap(a[i/m][i%m],a[j/m][j%m]);

@basddff · 01.12.2019, 02:34 **[ТС]**

Всем спасибо за ответы, я разобрался. Моей главной ошибкой было то что я генерировал случайные числа не правильно.
Нужно было A[i][j] = rand() % (n+15)-(-n-15); А я делал A[i][j] = rand() % 9;
Вот код, если кому-то поможет кто будет гуглить ответы на свой вопрос)

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 += 1 + A[i][j]; //сумма четных чисел
                }
                else
                {
                    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 - 1; j++)
                    {
                        if (A[i][j] > A[i][j + 1])
                        {
                            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; j++)
                    {
                        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() % (N + 15) - (-N - 15);
                cout << A[i][j] << " ";
            }
            cout << endl;
        }

Добавлено через 23 минуты
Только одно но: с каждой новой строчки сортируется все заново , как сделать всю матрицу сразу? Swap мне нельзя использовать( Прошу помогите сделать всю матрицу, именно по моему коду если можно, или хотя бы подсказать, как это организовать?

@Yetty · 01.12.2019, 02:34

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

Моей главной ошибкой было то ...

Вашей главной ошибкой является то, что Вы не читаете, что Вам пишут, непонятно зачем Вы обращаетесь. ещё раз: отсортировать нужно не строки по возрастанию, а массив по возрастанию

@basddff · 01.12.2019, 02:35 **[ТС]**

Yetty, Да, только мне swap нельзя юзать

@Yetty · 01.12.2019, 02:38

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

хотя бы подсказать, как это организовать?

всё уже Вам показано и рассказано. см. сообщение №12 этой темы. swap замените на три строчки.

Добавлено через 1 минуту
swap(a[i],a[i+1]) тоже самое что и

C++
1
2
3
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;

@Kuzia domovenok · 01.12.2019, 02:42

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

Yetty, Да, только мне swap нельзя юзать

в чём проблема написать самому аналог?
если не понимаешь само слово swap, расшифрую - это перестановка двух переменных. Просто возьми и напиши программу перестановки - это три строчки, если не упарываться особо!

И да, swap это не главная твоя проблема, главная проблема то что матрица не сортируется в целом, только в рамках каждой строчки отдельно

@Yetty · 01.12.2019, 03:12

без swap

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
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));    
    int N, n, sum_even=0, sum_odd=0, m=0, temp;
    cout << "N="; cin >> N;
    n=N+15;
   
      int **a = new int*[n];
    for (int i = 0; i < n; i++)
         a[i]=new int[n];
         
    for (int i = 0; i < n; i++) 
    {
        for (int j = 0; j < n; j++)        
        {
            a[i][j]=rand()%(2*n+1)-n; 
            if (a[i][j]%2==0) sum_even+=a[i][j];
            else sum_odd+=a[i][j];
            cout << setw(3) << a[i][j] << " ";
        }
        cout << "\n";
    }    
    
    if (sum_even > sum_odd) m=1; 
    
    cout << "sum_even=" << sum_even << "\nsum_odd=" << sum_odd << "\n";
    
    for (int k = 0; k < n; k++) 
        for (int p = 0; p < n; p++) 
            for (int i = 0; i < n; i++) 
                for (int j = 0; j < n; j++) 
                {
                    if ((m && a[i][j] > a[k][p]) || (!m && a[i][j] < a[k][p])) 
                    {
                    temp=a[i][j];    
                    a[i][j]=a[k][p];
                    a[k][p]=temp;                    
                    }
                }   
                
    for (int i = 0; i < n; i++) 
    {
        for (int j = 0; j < n; j++)         
            cout << setw(3) << a[i][j] << " ";        
        cout << "\n";
    }                    
 
    for (int i = 0; i < n; i++)
    delete[]a[i];
    delete[]a;
system("pause");
return 0;
}

@Kuzia domovenok · 01.12.2019, 04:00

мой вариант

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
#include <iostream> 
#include <ctime>
 
using namespace std;
 
int** arr(int N);
void Rand(int** A, int N);
void Print(int** A, int N);
int sumByMod(int**, int, int, int);
template <typename Comparator>
void Sort(int** A, int n, Comparator cmp);
 
int main()
{
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
    int N;
    cout << "Введите размер массива" << endl; N = -10;
    //cin >> N;
    N += 15;
 
    int** A;
    A = arr(N);
    Rand(A, N);
    Print(A, N);
    if (sumByMod(A, N, 2, 0) > sumByMod(A, N, 2, 1))
    {
        cout << "По возрастанию" << endl;
        Sort(A, N, isgreater<int, int>);
    }
    else 
    {
        cout << "По убыванию" << endl;
        Sort(A, N, isless<int, int>);
    }
    Print(A, N);
    return 0;
}
int sumByMod(int** data, int n, int div, int mod) {
    int sum = 0;
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
            if (data[i][j] % div == mod)
                sum+= data[i][j];
    return sum;
}
int** arr(int N)
{
    int** A = new int*[N];
    for (int i = 0; i < N; i++)
        A[i] = new int[N];
    return A; 
}
template <typename Comparator>
void Sort(int** A, int n, Comparator cmp)
{   
    bool sorted = false;
    while (!sorted)
    {
        sorted = true;
        int* prev = &A[0][0];
        for (int i = 0; i < n; ++i)
            for (int j = 0; j < n; ++j)
            {
                if (cmp(*prev, A[i][j]))
                {
                    swap(A[i][j], *prev);
                    sorted = false;
                }
                prev = &A[i][j];
            }
    }
}
 
void Rand(int** A, int N)
{
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            A[i][j] = rand() % 10;
        }
    }
}
void Print(int** A, int N) 
{
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            cout << A[i][j] << " ";
        }
        cout << endl;
    }
}

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

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

Решение

Решение

@basddff 0 / 0 / 0 Регистрация: 11.11.2019 Сообщений: 29
	29.11.2019, 10:57 [ТС]
	Raali, Я чего то не понимаю что за магия с числом 15 у тебя, вводишь N - дак и используй всегда N к чему эти +15, -15 Такое условие задачи, на лабораторке, я не выбирал и к тому же какая разница? Ввожу число N и к нему прибавляется +15 . Все. 0

@basddff 0 / 0 / 0 Регистрация: 11.11.2019 Сообщений: 29
	29.11.2019, 11:07 [ТС]
	Raali, скажи как надо записать? 0

@basddff 0 / 0 / 0 Регистрация: 11.11.2019 Сообщений: 29
	29.11.2019, 11:30 [ТС]
	Raali, понял, спасибо, теперь нормально выводит по возрастанию, но остается проблема что выводит по возрастанию всегда, и условие при котором if (sum1 < sum2) игнорируется. В общем если сумма чисел четных меньше нечетных то оно не выводит 0

@basddff 0 / 0 / 0 Регистрация: 11.11.2019 Сообщений: 29
	01.12.2019, 02:35 [ТС]
	Yetty, Да, только мне swap нельзя юзать 0