Упорядочить строки матрицы по неубыванию сумм элементов строк (методом простых вставок)

@Zarbabay · Регистрация: 13.01.2014

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

Дана действительная матрица размера MхN. Упорядочить строки матрицы по неубыванию значений сумм элементов строк методом простых вставок (Insert Sort). На экран вывести исходную и отсортированную матрицы.

@slava_psk · 28.05.2018, 15:51

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
#include <cstdlib> // для system
#include <iostream> 
#include <string>
 
using std::cout;
using std::cin;
using std::endl;
int main()
{    
        setlocale(0, "");
        int m,n,i,j,k ;
        cout <<"Введите количество строк матрицы n=";
        cin>>n;
        cout <<endl;
        cout <<"Введите количество столбцов матрицы m=";
        cin>>m;
        cout <<endl;
        double **a = new double* [m];
        double *sum = new double[n];
        double *tmp = new double[m];
        double smax,tmp_;
        cout <<"Исходная матрица"<<endl;
        for ( i = 0; i < m; i++) { 
        a[i] = new double [i + 1]; 
        }  
        for (i = 1; i <= n; i++) 
        {   
        sum[i]=0;
            for (j = 1; j <= m; j++) { 
        a[i][j]=0.001*rand();
        sum[i]=sum[i]+a[i][j];
        cout << a[i][j]<<"  " ;
            }  
        cout <<"*"<< sum[i]<< endl;
             }
        cout << "*******"<<endl ;
        smax=sum[1];
        for (i = 1; i <= n-1; i++) 
        {  
            smax=sum[i];
            for (j = i+1; j <= n; j++) 
            {   
            if(sum[j]>smax)             
            {  
            smax=sum[j];
                for (k = 1; k <= m; k++) 
            {  
                tmp[k]=a[i][k];
                a[i][k]=a[j][k];
                a[j][k]=tmp[k];
                tmp_=sum[i];
                sum[i]=sum[j];
                sum[j]=tmp_;
            }   
             
            }   
            }  
            }  
        cout <<"Результирующая матрица"<<endl;
        for (i = 1; i <= n; i++) 
        {   
        for (j = 1; j <= m; j++) { 
        cout << a[i][j]<<"  " ;
            }  
        cout <<"*"<< sum[i]<< endl;
             }
        delete [] sum;
        for (i = 0; i < m; i++) 
        delete [] a[i];
            system("pause"); // Только для тех, у кого MS Visual Studio
}

@Zarbabay · 28.05.2018, 17:23 **[ТС]**

slava_psk
Работает не корректно. После того как показывает "Исходную матрицу" программа выдаёт ошибку и закрывается. И не выводит "Результирующую матрицу". Запускаю в MS Visual Studio. Вы можете скинуть скрин работы программы?

Добавлено через 1 минуту
slava_psk,
Работает не корректно. После того как показывает "Исходную матрицу" программа выдаёт ошибку и закрывается. И не выводит "Результирующую матрицу". Запускаю в MS Visual Studio. Вы можете скинуть скрин работы программы?

@slava_psk · 28.05.2018, 18:05

Zarbabay, только завтра. Попробуйте убрать из кода концовку - удаление динамических массивов.

@slava_psk · 29.05.2018, 08:22

Упорядочить строки матрицы по неубыванию сумм элементов строк (методом простых вставок)

@Yetty · 29.05.2018, 15:00

slava_psk, действительно есть проблемы в коде. Программа работает когда n<m (например n=5 m=7 - работает,
при n=7 m=5 не работает - выводит только исходную матрицу, что интересно даже ******* не выводит).
И то пришлось заменить a[i][j]=0.001*rand(); на a[i][j]=rand()%9; (выдавало значения вида 1.80429e+06)
И ТС результат нужен по неубывнию - у Вас по убыванию.

@slava_psk · 08.06.2018, 08:39

Работа над ошибками.

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
#include <cstdlib> // для system
#include <iostream> 
#include <string>
 
using std::cout;
using std::cin;
using std::endl;
int main()
{    
        setlocale(0, "");
        int m,n,i,j,k ;
        cout <<"Введите количество строк матрицы n=";
        cin>>n;
        cout <<endl;
        cout <<"Введите количество столбцов матрицы m=";
        cin>>m;
        cout <<endl;
 
    // объявление двумерного динамического массива n*m:
    double **a = new double* [n]; // n строк в массиве
    for (i = 0; i < n; i++)
    a[i] = new double [m]; // и m столбцов
        double *sum = new double[n];
        double *tmp = new double[m];
        double smin,tmp_;
        cout <<"Исходная матрица"<<endl;
        for (i = 0; i < n; i++) 
        {   
        sum[i]=0;
            for (j = 0; j < m; j++) { 
        a[i][j]=0.001*rand();
        sum[i]=sum[i]+a[i][j];
        cout << a[i][j]<<"  " ;
            }  
        cout <<"*"<< sum[i]<< endl;
             }
        cout << "*******"<<endl ;
        
        //smax=sum[0];
        for (i = 0; i < n-1; i++) 
        {  
            smin=sum[i];
            for (j = i+1; j < n; j++) 
            {   
            if(sum[j]<smin)             
            {  
            smin=sum[j];
                for (k = 0; k < m; k++) 
            {  
                tmp[k]=a[i][k];
                a[i][k]=a[j][k];
                a[j][k]=tmp[k];
                tmp_=sum[i];
                sum[i]=sum[j];
                sum[j]=tmp_;
            }   
             
            }   
            }  
            }  
        cout <<"Результирующая матрица"<<endl;
        for (i = 0; i < n; i++) 
        {   
        for (j = 0; j < m; j++) { 
        cout << a[i][j]<<"  " ;
            }  
        cout <<"*"<< sum[i]<< endl;
             }
        
        delete [] sum;
        delete [] tmp;
        for (i = 0; i < n; i++) 
        delete [] a[i]; 
            system("pause"); // Только для тех, у кого MS Visual Studio
}

Новые блоги и статьи Все статьи Все блоги /
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.

@Zarbabay 0 / 0 / 0 Регистрация: 13.01.2014 Сообщений: 19

	Упорядочить строки матрицы по неубыванию сумм элементов строк (методом простых вставок) 28.05.2018, 07:31. Показов 3781. Ответов 6 Метки нет (Все метки) Дана действительная матрица размера MхN. Упорядочить строки матрицы по неубыванию значений сумм элементов строк методом простых вставок (Insert Sort). На экран вывести исходную и отсортированную матрицы. 0

@Zarbabay 0 / 0 / 0 Регистрация: 13.01.2014 Сообщений: 19
	28.05.2018, 17:23 [ТС]
	slava_psk Работает не корректно. После того как показывает "Исходную матрицу" программа выдаёт ошибку и закрывается. И не выводит "Результирующую матрицу". Запускаю в MS Visual Studio. Вы можете скинуть скрин работы программы? Добавлено через 1 минуту slava_psk, Работает не корректно. После того как показывает "Исходную матрицу" программа выдаёт ошибку и закрывается. И не выводит "Результирующую матрицу". Запускаю в MS Visual Studio. Вы можете скинуть скрин работы программы? 0

@slava_psk 692 / 489 / 251 Регистрация: 10.06.2016 Сообщений: 2,337
	28.05.2018, 18:05
	Zarbabay, только завтра. Попробуйте убрать из кода концовку - удаление динамических массивов. 0

@slava_psk 692 / 489 / 251 Регистрация: 10.06.2016 Сообщений: 2,337
	29.05.2018, 08:22
	0

@Yetty 7438 / 5030 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	29.05.2018, 15:00
	slava_psk, действительно есть проблемы в коде. Программа работает когда n<m (например n=5 m=7 - работает, при n=7 m=5 не работает - выводит только исходную матрицу, что интересно даже ******* не выводит). И то пришлось заменить a[i][j]=0.001rand(); на a[i][j]=rand()%9; (выдавало значения вида 1.80429e+06) И ТС результат нужен по неубывнию* - у Вас по убыванию. 0

Упорядочить строки матрицы по неубыванию сумм элементов строк (методом простых вставок)

Решение