Сортировка строк матрицы C++ (перестановка строк)

@ETALONMAX · Регистрация: 11.12.2012

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

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

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

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
#include <stdlib.h>
#include <conio.h>
#include <stdio.h>
#include <iostream>
 
void main()
{
    int mas[ 50 ][ 50 ]; 
    
    //инициализируем массив
    
    printf( "Vvedite razmer matrici\n" );
    srand( 1 );
 
    //получаем от пользователя реальные размеры массива
    
    int i, j, a, b; scanf( "%d  %d", &a, &b ); 
    for( i = 0; i < a; i++ )
    {
        for( j = 0; j < b; j++ )
        {
 
            //заполняем матрицу с помощью генератора псевдослучайных чисел
            
            mas[ i ][ j ] = ( double )rand() / ( RAND_MAX + 1 ) * 99 + 1; 
            
            //выводим исходную матрицу
            
            printf( "\%3d", mas[ i ][ j ] );
        }
        printf("\n");
    }
    int x,y;
    
    //применяем пузырьковый метод сортировки 
    
    for( y = 0; y < a; y++ )
    {
        for ( i = 0; i < ( a - 1 ); i++ )
        {
            if( mas[ i ][ 0 ] > mas[ i + 1 ][ 0 ] )
            {
                for( j = 0 ; j < b; j++ )
                {
                    x = mas[ i ][ j ];
                    mas[ i ][ j ] = mas[ i + 1 ][ j ];
                    mas[ i + 1 ][ j ] = x;
                }
            }
        }
    }
    printf("\n");
 
    //выводим получившуюся матрицу на экран
    
    for( i = 0; i < a; i++ )
    {
        for( j = 0; j < b; j++ )
        {
            printf( "%3d", mas[ i ][ j ] );
        }
        printf("\n");
    }
    getch();
}

Но смысл задачи состоит в замене одной 1 строки на строку, где существует наибольшее число в другой иной строчке.

Заранее благодарю! В ответ код плз.

@Genn55 · 14.06.2013, 02:58

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
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
 
int** createMatrix(int, int);
void initMatrix(int**, int, int);
void printMatrix(int **, int, int);
int IndexMax(int **, int, int);
void reversMax(int **, int, int, int);
 
using namespace std;
 
int main() {
  srand(time(0));
  int n, m, index;
  cout << "n = ";
  cin >> n;
  cout << "m = ";
  cin >> m;
  int **matrix = createMatrix(n, m);
  initMatrix(matrix, n, m);
  cout << "\n";//для контрольного вывода
  printMatrix(matrix, n, m);
  index = IndexMax(matrix, n, m);
  reversMax(matrix, n, m, index);
  printMatrix(matrix, n, m);
  return 0;
}
 
int** createMatrix(int n, int m) {
  int **matrix = new int*[n];
  for(int i = 0; i < n; ++i)
    matrix[i] = new int[m];
  return matrix;
}
 
void initMatrix(int **matrix, int n, int m) {
  for(int i = 0; i < n; ++i)
    for(int j = 0; j < m; ++j)
      matrix[i][j] =rand() % 41-20;
}
 
void printMatrix(int **matrix, int n, int m)
{
  cout << "Matrix:" << "\n";
  for(int i = 0; i < n; ++i) {
    for(int j = 0; j < m; ++j)
      cout << matrix[i][j] << "\t";
   cout << "\n";
  }
  cout << "\n";
}
 
int IndexMax(int **matrix, int n, int m) {
  int max = matrix[0][0];
  int index = 0;//индексация начинается с 0
  for(int i = 0; i < n; i++) {
    for(int j = 0; j < m; j++)
      if(fabs(matrix[i][j]) >fabs (max) )//находим минимальный элемент и его индекс
     {
         max = matrix[i][j];
        index = i;
     }
 
  }
  cout<< " max =   "<< max << ' ';//контрольный вывод минимального элемента
 cout<< " index =   "<< index << ' ';//контрольный вывод его минимального индекса
  return index;
}
 
void reversMax(int **matrix, int n, int m, int index) {
  for(int j = 0; j < m; ++j) {
    int tmp = matrix[0][j];
    matrix[0][j] = matrix[index][j];
    matrix[index][j] = tmp;
  }
}

Добавлено через 8 минут
Извиняюсь.Вместо минимального в комментариях следует читать максимального.

@ETALONMAX · 14.06.2013, 10:44 **[ТС]**

Спасибо большое за ответ!
Код чуть отредактировал:

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
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <conio.h>
 
int** createMatrix(int, int);
void initMatrix(int**, int, int);
void printMatrix(int **, int, int);
int IndexMax(int **, int, int);
void reversMax(int **, int, int, int);
 
using namespace std;
 
int main() {
  srand(unsigned int(0));
  int n, m, index;
  cout << "n = ";
  cin >> n;
  cout << "m = ";
  cin >> m;
  int **matrix = createMatrix(n, m);
  initMatrix(matrix, n, m);
  cout << "\n";//для контрольного вывода
  printMatrix(matrix, n, m);
  index = IndexMax(matrix, n, m);
  reversMax(matrix, n, m, index);
  printMatrix(matrix, n, m);
    system("pause");
  _getch();
}
 
int** createMatrix(int n, int m) {
  int **matrix = new int*[n];
  for(int i = 0; i < n; ++i)
    matrix[i] = new int[m];
  return matrix;
}
 
void initMatrix(int **matrix, int n, int m) {
  for(int i = 0; i < n; ++i)
    for(int j = 0; j < m; ++j)
      matrix[i][j] =rand() % 41-20;
}
 
void printMatrix(int **matrix, int n, int m)
{
  cout << "Matrix:" << "\n";
  for(int i = 0; i < n; ++i) {
    for(int j = 0; j < m; ++j)
      cout << matrix[i][j] << "\t";
   cout << "\n";
  }
  cout << "\n";
}
 
int IndexMax(int **matrix, int n, int m) {
  int max = matrix[0][0];
  int index = 0;//индексация начинается с 0
  for(int i = 0; i < n; i++) {
    for(int j = 0; j < m; j++)
      if(matrix[i][j] > max )//находим максимальный элемент и его индекс
     {
         max = matrix[i][j];
        index = i;
     }
 
  }
  cout<< " max =   "<< max << ' ';//контрольный вывод максимального элемента
 cout<< " index =   "<< index << ' ';//контрольный вывод его максимального индекса
  return index;
}
 
void reversMax(int **matrix, int n, int m, int index) {
  for(int j = 0; j < m; ++j) {
    int tmp = matrix[0][j];
    matrix[0][j] = matrix[index][j];
    matrix[index][j] = tmp;
  }
}

Где добавил:
* задержку экрана (гетч).
* matrix[i][j] > max - на этой строке VS2010 ругался - удалил фабсы.

Результат:
Все работает на ура, с матрицами 2*3, 2*4 и т.д., 4*4 работает, а вот 5*5 уже и не сортирует, не пойму почему...

@Genn55 · 14.06.2013, 11:40

C++
1
matrix[i][j] =rand() % 201-100;

результат работы

@ETALONMAX · 14.06.2013, 11:44 **[ТС]**

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

matrix[i][j] =rand() % 201-100;

А за что отвечает "201-100" ?

@Genn55 · 14.06.2013, 12:04

У меня стоит коде блок 10-5.Заголовки могут быть разными,а вам нужно по модулю.Возможно вам достаточно написать

C++
1
if(abs(matrix[i][j]) >abs(max) )

Добавлено через 4 минуты
Интервал генеируемых чисел

C++
1
rand() % 41-20;//от-20 до+20

C++
1
rand() % 201-100;//от -100 до +100

Добавлено через 3 минуты
Поэкспериментируйте.Все работает.

@ETALONMAX · 14.06.2013, 12:14 **[ТС]**

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

оэкспериментируйте.Все работает.

Спасибо большое за помощь

@Genn55 · 14.06.2013, 12:28

Не забывайте очистить память.

C++
1
2
3
4
5
6
// Удаление массива
    for (int i = 0; i < n; i++)
    {
        delete[]matrix[i]; // Удаляем каждый элемент
    }
    delete [] matrix; // А потом массив

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