Форум программистов, компьютерный форум CyberForum.ru

Сортировка матрицы методом пузырька - C++

Восстановить пароль Регистрация
 
Naginata
-65 / 0 / 0
Регистрация: 02.01.2014
Сообщений: 60
14.05.2014, 20:50     Сортировка матрицы методом пузырька #1
Чтобы не пересказывать, просто скопирую условие задачи: "Строки вещественной матрицы упорядочить по возрастанию ее последнего столбца и в качестве вектора Х принять главную диагональ преобразованной матрицы А. Вывести исходную матрицу, преобразованную матрицу и вектор Х", вот имеющийся на данный момент код, (используется сортировка методом "Пузырька"):
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
#include "stdafx.h"
#include "iostream"
#include "math.h"
 
using namespace std;
 
int main()
{ 
int i,j,x,n,m,a[4][4],b[4][4];
cout << "n="; cin >> n;
cout << "m="; cin >> m;
cout << "Input matrix A \n";
for (i=0; i<n; i++)
for (j=0; j<m; j++)
cin >> a[i][j];
for ( i=0; i<n; i++)
{   
for ( j=0; j<m; j++)
cout << a[i][j] <<' ';
cout << '\n';
<class a>
void bubbleSort(a* arr, int [n][m])
a[n][m];
for(int i = 0; i < n - 1; ++i) 
{            
for(int j = 0; j < m - 1; ++j) 
{     
if (a[j + 1] < a[j]) 
{
a[n][m]= a[i + 1][m]; 
a[i + 1][m] = a[i][m]; 
a[i][m] = b[n][m];
x = /*...*/ b[n][m];
cout << x << endl;
cout << b << endl;
      }
    }
  }
}
system ("pause");
return 0;
 }
Зарание спасибо.

Добавлено через 19 часов 48 минут
Дополнение: это сообщение добавлено дабы тема вернулась в список активных и была замечена пользователями.

Добавлено через 2 часа 40 минут
Это сообщение имеют туже цель, что и описанное выше.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2014, 20:50     Сортировка матрицы методом пузырька
Посмотрите здесь:

C++ Сортировка методом Пузырька
C++ Сортировка методом пузырька
Сортировка методом пузырька C++
C++ Сортировка методом пузырька
C++ Сортировка методом пузырька
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DirectX
 Аватар для DirectX
23 / 17 / 6
Регистрация: 07.10.2013
Сообщений: 47
14.05.2014, 21:19     Сортировка матрицы методом пузырька #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Здесь лучше рассматривать квадратную матрицу так --> в не квадратной матрице диагональ просто теряет свой смысл(матрица как бы усекается к квадратной).

как-то так
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
#include <iostream>
#include <cmath>
using namespace std;
 
int main()
{
    int n;
    cout << "Enter n: ";
    cin >> n;
 
    // allocate memory
    int ** a = new int * [n];
    for (int i = 0; i < n; i++)
        a[i] = new int[n];
 
    int * x = new int[n];
 
    int * temp = new int[n];
 
    // input matrix
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            cin >> a[i][j];
 
    // output before transformation(sort to last column of matrix)
    cout << "Before transformation:\n";
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n - 1; j++)
            cout << a[i][j] << ' ';
        cout << a[i][n - 1] << endl;
    }
 
    // transforamtion(sort to last column of matrix)
    for (int k = 0; k < n; k++)
    {
        for (int i = 0; i < n - k - 1; i++)
            if (a[i][n - 1] > a[i + 1][n - 1])
            {
                // cout << "elements: " << a[i][n -1] << " | " << a[i + 1][n -1] << endl; // <-- debug info
            
                // swap(a[i][0 <= j < n], a[i + 1][0 <= j < n]) start
                //==================================================================//
                // copy temp ---> a[i][0 <= j < n];
                for (int j = 0; j < n; j++)
                    temp[j] = a[i][j];
 
                // assign a[i + 1][0 <= j < n] ---> a[i][0 <= j < n]
                for (int j = 0; j < n; j++)
                    a[i][j] = a[i + 1][j];
 
                // assign a[i][0 <= j < n] ---> temp
                for (int j = 0; j < n; j++)
                    a[i + 1][j] = temp[j];
                //==================================================================//
                // end swap
            }
    }
 
    // output after transformation(sort to last column of matrix)
    cout << "After transformation:\n";
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n - 1; j++)
            cout << a[i][j] << ' ';
        cout << a[i][n - 1] << endl;
    }
 
    // create array(vector) x with main diagonal of natrix(a)
    for (int i = 0; i < n; i++)
        x[i] = a[i][i];
 
    // output array(vector) x
    cout << "Vector X:\n";
    for (int i = 0; i < n - 1; i++)
        cout << x[i] << ' ';
    cout << x[n - 1] << endl;
 
    // free memory
    for (int i = 0; i < n; i++)
        delete [] a[i];
    delete [] a;
 
    delete [] x;
 
    delete [] temp;
 
    cin.get();
    cin.get();
    return 0;
}

Не по теме:

Sorry за английские комментарии(пытаюсь таким способом повышать навыки английского языка)

Naginata
-65 / 0 / 0
Регистрация: 02.01.2014
Сообщений: 60
14.05.2014, 22:16  [ТС]     Сортировка матрицы методом пузырька #3
Я сам комментарии на английском ввожу, (привычка после уроков), разве я не квадратную матрицу использовал? P.S. Спасибо, что "выложили" рабочую программу, я ожидал, что мне помогут найти более правильное направление, в решении задачи, но вы сделали больше, чем я просил, огромное спасибо!
DirectX
 Аватар для DirectX
23 / 17 / 6
Регистрация: 07.10.2013
Сообщений: 47
14.05.2014, 22:38     Сортировка матрицы методом пузырька #4
Цитата Сообщение от Naginata Посмотреть сообщение
a[4][4],b[4][4]
если в следующем участке программы ввести n или m > 4, то случится выход за пределы массива в цикле
Цитата Сообщение от Naginata Посмотреть сообщение
cout << "n="; cin >> n; cout << "m="; cin >> m;
ну и собственно здесь идет ввод количества строк и столбцов, а так как итерации в циклах относительно этих переменных, а не размеров матрицы, то если ввести разные n и m получится что используется не квадратная матрица
Naginata
-65 / 0 / 0
Регистрация: 02.01.2014
Сообщений: 60
15.05.2014, 18:57  [ТС]     Сортировка матрицы методом пузырька #5
Да, тут я с вами согласен, спасибо.
Yandex
Объявления
15.05.2014, 18:57     Сортировка матрицы методом пузырька
Ответ Создать тему
Опции темы

Текущее время: 02:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru