Сортировка строк в многомерном массиве

@rasixa · Регистрация: 30.01.2014

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

Здравствуйте! Есть такое задание, дана матрица (m,n) и в ней нужно отсортировать строки по возрастанию их среднеарифметических значений.

@rikimaru2013 · 31.01.2014, 00:05

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
#include <iostream>
#include <time.h>
using namespace std;
 
void main(){
    srand(time(0));
const int m = 5;
const int n = 7;
int arr[m][n] = {};
float check[m] = {};
 
for(int i=0; i<m;i++) // цикл заполняет матрицу (m,n) случайными числами от 0 до 9
    for(int b=0;b<n;b++)
        arr[i][b] = rand()%10;
    
for(int i=0; i<m;i++) // цикл первичного показа матрицы
    {
        for(int b=0;b<n;b++)
        {
            cout << arr[i][b] << " ";
        }
        cout << endl;
    }
 
for(int i=0; i<m;i++) // цикл прыгает по строкам для заполнения среднеариф
    {
        for(int b=0;b<n;b++)
        {
            check[i] += arr[i][b]; // в временный массив записываем сумму всех цифр в строке
        }
        check[i] /= n; // и сумму чисел делим на количество чисел в строке - тут запишиться среднеариф для каждой строки
    }
 
 
cout << endl; // показываем средариф строк до сортировки
for(int i=0;i<m;i++)
    cout << check[i] << " ";
cout << endl << endl;
 
int i=0;
for(;;i++) // цикл сортировки по возрастанию
    {
        if(i>m-2)
            {
                break;
            }
        
        if(check[i] > check[i+1]) // если средариф строки больше средарифа след строки поменять их, если меньше или равно не трогать
            {
                
                for(int b=0;b<n;b++) // меняем сами строки
                {
                    int temp_c = arr[i][b];
                    arr[i][b] = arr[i+1][b];
                    arr[i+1][b] = temp_c;
                }
                float temp_b = check[i]; // меняем в нашем временном массиве порядок средариф новых строк
                check[i] = check[i+1];
                check[i+1] = temp_b;
                i = 0; // делаем цикл вечным пока не пройдем все строки матрицы на проверку и не вернут ложь
            }
        
        
    }
 
for(int i=0; i<m;i++) // цикл вторичного показа матрицы
    {
        for(int b=0;b<n;b++)
        {
            cout << arr[i][b] << " ";
        }
        cout << endl;
    }
 
cout << endl; // показываем средариф строк после сортировки
for(int i=0;i<m;i++)
    cout << check[i] << " ";
cout << endl << endl;
}

Если, что не понятно - пиши отвечу.

@rasixa · 31.01.2014, 00:14 **[ТС]**

Спасибо, буду разбираться

@rasixa · 31.01.2014, 14:52 **[ТС]**

Наверное где-то ошибка в сортировке. Изменил m и n для видимости.

@some_name · 31.01.2014, 15:48

Кликните здесь для просмотра всего текста

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
135
136
137
138
139
140
141
142
143
144
145
146
147
148
#include<iostream>
#include<iomanip>
 
using namespace std;
 
//структура, хранящая среднее арифмет. строки и ее номер
struct row_number_and_average
{
    int row_number;
    double average;
};
 
//сортировка шелла 
void shell(row_number_and_average *arr, int n)
{
    int h = n / 2;
 
    while (h > 0)
    {
        for (int i = 0; i < n - h; ++i)
        {
            int j = i;
 
            while (j >= 0)
            {
                if (arr[j].average > arr[j + h].average)
                {
                    row_number_and_average temp = arr[j];                    
                    arr[j] = arr[j + h];
                    arr[j + h] = temp;
                    j = j - h;
                } 
                else j--;
            } 
        }
        h = h/2;
    }
}
 
 
//создает матрицу размер size
int** matrix_constructor(int size)
{
    int** matrix_new = new int* [size]; 
    for (int i = 0; i < size; ++i) matrix_new[i] = new int[size];
    return matrix_new;
}
 
//удаляем матрицу
void matrix_destructor(int** matrix, int size)
{   
    for (int i = 0; i < size; ++i) delete[] matrix[i];
    delete[] matrix;  
}
 
//заполняет матрицу : если random_fill == true - случайно, иначе вводит ручками
void matrix_fill(int** matrix, int size, bool random_fill = true)
{
    if(random_fill) 
    {
        srand((unsigned)time(NULL));
        for (int i = 0; i < size; ++i)
            for (int j = 0; j < size; ++j)
            {
                int temp = matrix[i][j] = rand() % 80 + 10; 
                if(temp > 70) matrix[i][j] = 0;
                else matrix[i][j] = temp;
            }
    }
    else
    {
        for(int i = 0; i < size; ++i)
        {
            for(int j = 0; j < size; ++j)
            {
                cout<<"Enter {"<<i<<":"<<j<<"}"<<"element"; cin>>matrix[i][j];
            }
            cout<<endl;
        }
    }
}
 
//печатаем матрицу
void matrix_print(int** matrix, int size)
{
    for (int i = 0; i < size; ++i)
    {
        for (int j = 0; j < size; ++j) cout<<matrix[i][j]<<" ";     
        cout<<endl;
    }
    cout<<endl;
}
 
//делает копию матрицы
void matrix_copy(int** orignal, int** copy, int size)
{
    for (int i = 0; i < size; i++)  
        for (int j = 0; j < size; j++)
            copy[i][j] = orignal[i][j];
}
 
void matrix_task(int** matrix, int size)
{   
    row_number_and_average* temp_arr = new row_number_and_average[size];    
 
    //вычислили сред. арифм.
    for (int i = 0; i < size; ++i)
    {       
        temp_arr[i].average = 0;
        temp_arr[i].row_number = i;
        for (int j = 0; j < size; ++j) temp_arr[i].average += matrix[i][j];
        temp_arr[i].average /= size;
        cout<<"Average of "<<i<<" row = "<<temp_arr[i].average<<endl;
    }
    //сортируем
    shell(temp_arr, size);
 
    //формируюем отсортированную матрицу
    int** copy = matrix_constructor(size);
    for (int i = 0; i < size; ++i)
        for (int j = 0; j < size; ++j)
            copy[i][j] = matrix[temp_arr[i].row_number][j];
 
    //печатаем новую матрицу
    matrix_print(copy, size);
 
    //освобождаем память
    matrix_destructor(copy, size);
    delete[] temp_arr;
}
 
int main()
{
    int size;
    int** matrix;
 
    cout<<"Matrix size : "; cin>>size;
 
    matrix = matrix_constructor(size);
    matrix_fill(matrix, size);
    matrix_print(matrix, size);
    matrix_task(matrix, size);  
    matrix_destructor(matrix, size);
 
    getchar(); getchar();
 
    return 0;
}

@some_name · 31.01.2014, 15:52

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

Наверное где-то ошибка в сортировке.

Да. Когда сортируется массив средних арифметических(с_а), то теряется номер строки, который соответствует тому или иному значению с_а.

@falko · 31.01.2014, 16:07

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
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
 
 
enum{ M = 5, N = 7 };
 
int cmp(const void *, const void *);
 
 
int main(void){
    int matrix[M][N];
 
    srand(time(NULL));
 
    for (int r = 0; r < M; ++r){
        for (int c = 0; c < N; ++c)  printf("%d ", matrix[r][c] = rand() % 10);
 
        printf("\n");
    }
    printf("\n");
 
    qsort(matrix, M, sizeof(*matrix), cmp);
 
    for (int r = 0; r < M; ++r){
        for (int c = 0; c < N; ++c)  printf("%d ", matrix[r][c]);
 
        printf("\n");
    }
 
    return EXIT_SUCCESS;
}
 
 
int cmp(const void *a, const void *b){
    int sa = 0;
    for (int c = 0; c < N; ++c)  sa += ((int*)a)[c];
    sa /= N;
 
    int sb = 0;
    for (int c = 0; c < N; ++c)  sb += ((int*)b)[c];
    sb /= N;
 
    return sa - sb;
}

Новые блоги и статьи Все статьи Все блоги /
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 . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025

@rasixa 0 / 0 / 0 Регистрация: 30.01.2014 Сообщений: 3

	Сортировка строк в многомерном массиве 30.01.2014, 22:46. Показов 1283. Ответов 6 Метки нет (Все метки) Здравствуйте! Есть такое задание, дана матрица (m,n) и в ней нужно отсортировать строки по возрастанию их среднеарифметических значений. 0

@rasixa 0 / 0 / 0 Регистрация: 30.01.2014 Сообщений: 3
	31.01.2014, 00:14 [ТС]
	Спасибо, буду разбираться 0

@rasixa 0 / 0 / 0 Регистрация: 30.01.2014 Сообщений: 3
	31.01.2014, 14:52 [ТС]
	Наверное где-то ошибка в сортировке. Изменил m и n для видимости. Миниатюры 0