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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ekaterina!
0 / 0 / 0
Регистрация: 14.12.2010
Сообщений: 11
#1

Сортировка элементов строк матрицы по убыванию - C++

18.12.2010, 01:31. Просмотров 1073. Ответов 4
Метки нет (Все метки)

Вот что есть ввод и вывод динамического массива.
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
#include <iostream.h>
#include <iomanip.h>
#include <conio.h>
 
int main()
{
int n,m,i,j,T,min;
double t;
cout << "Vvedite razmer N  M" << endl;
cin >> n>>m;
if ((m>n) || (m<n)){
 cout<<"matrica ne kvadratnay";}
 else{
 
double **umas2;
umas2=new double*[n];
for(i=0; i<n; i++)
umas2[i]=new double[m];
for (i=0; i<n; i++)
for (j=0; j<m; j++)
{
cout << "Vvedite umas2[" << i << "][" << j << "]: " ;
cin >> umas2[i][j];
}
for (i=0; i<n; i++)
{
for (j=0; j<m; j++)
cout << setw (9) << umas2[i][j] << " ";
cout << endl;
}
//тут сортировка но как ее написать не знаю
 
 
for (i=0; i<n; i++)
{
for (j=0; j<m; j++)
cout << setw (9) << umas2[i][j] << " ";
cout << endl;
}
 
 
for(i=0; i<n; i++)
delete []umas2[i];
delete []umas2;
umas2=NULL;
}
getch();
return 0;
Добавлено через 41 секунду
помогите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2010, 01:31     Сортировка элементов строк матрицы по убыванию
Посмотрите здесь:

Сортировка строк матрицы по убыванию - C++
Помогите пожалуйста написать функцию. Например, была матрица 10 11 12 13 20 21 22 23 30 31 32 33 40 41 42 43 Нужно, чтобы было: ...

Упорядочить строки матрицы по убыванию сумм элементов строк - C++
Пожалуйста помогите сделать так, чтобы программа работала так, как требуется: Дана матрица n*m. Упорядочить (переставить) строки матрицы...

Отсортировать строки матрицы по убыванию сумм элементов каждой строк - C++
Помогите решить задачу. Заданная статическая матрица B(N,N). Отсортировать ее строки по убыванию сумм элементов каждой строки....

Сортировка элементов строк матрицы по возрастанию - C++
Дано матрица с размером NxM надо сортировать элементы строка по возрастаню ввод данных 2 5 17 -22 1 -58 28 58 64 81 37 71 ...

Сортировка строк матрицы по возрастанию первых элементов - C++
Составить программу, которая переформирует заданную матрицу так, чтобы ее строки расспалагались в порядке возрастания их первых элементов. ...

Сортировка строк матрицы по возрастанию суммы их элементов - C++
Собственно не могу понять какой алгоритм сортировки рядков по сумме их элементов? #include &lt;iostream&gt; using namespace std; int...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
18.12.2010, 01:52     Сортировка элементов строк матрицы по убыванию #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
void quickSort(int left, int right, double* arr)
{
int i = left, j = right;
double pivot = arr[(left + right) / 2];
while (i <= j)
{
while (arr[i] < pivot)
i++;
while (pivot < arr[j])
j--;
if (i <= j)
{
double tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
i++;
j--;
}
};
if (left < j)
quickSort(left, j, arr);
if (i < right)
quickSort(i, right, arr);
}
Вот так сортируйте.
C++
1
2
for (i=0; i<n; i++)
quickSort(0, m-1, umas2[i]);
ekaterina!
0 / 0 / 0
Регистрация: 14.12.2010
Сообщений: 11
18.12.2010, 17:50  [ТС]     Сортировка элементов строк матрицы по убыванию #3
Мы такое и не проходили. Куда вообще этот кусок вставить?
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
18.12.2010, 18:07     Сортировка элементов строк матрицы по убыванию #4
Что "такое" вы не проходили? Функции или сортировку?

Функцию надо поместить над главной функцией main, ну а сортировку туда, где нужно сортировать.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.12.2010, 21:51     Сортировка элементов строк матрицы по убыванию
Еще ссылки по теме:

Сортировка матрицы по убыванию - C++
#include &lt;iostream&gt; using namespace std; int main() { setlocale(LC_ALL, &quot;rus&quot;); int num = {{0}}; cout &lt;&lt; &quot;Введите 9...

Сортировка матрицы по убыванию - C++
Люди добрые нужны помощь по c++ (console wizzard) абсолютному чайнику. Вообщем суть задачи такая: Отсортировать матрицу по...

Сортировка столбцов матрицы по убыванию - C++
дана матрица размером NxM надо отсортировать элементы столбцы в порядке убывание. Ввод данных с клавиатуры. ввод данных 4 2 86 -18 ...

Сортировка значений столбцов матрицы по убыванию - C++
Всем здравствуйте. Прошу совета-что я делаю не так? Есть программка сортировки значений столбцов матрицы по убыванию. Выдаёт какую-то...

Сортировка каждой строки матрицы по убыванию до минимального элемента - C++
В матрице найти минимум в каждой строке и отсортировать элементы строки до минимального элемента в порядке убывания.Сортировка работать не...

Сортировка массива по убыванию элементов - C++
Скажите пожалуйста, что не так, если не так, в этом коде) Задание: отсортировать массив по убыванию значений элементов в строках и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
ekaterina!
0 / 0 / 0
Регистрация: 14.12.2010
Сообщений: 11
18.12.2010, 21:51  [ТС]     Сортировка элементов строк матрицы по убыванию #5
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 <iostream.h>
#include <iomanip.h>
#include <conio.h>
//-----------------------------------
 
void quickSort(int left, int right, double* arr)
{
int i = left, j = right;
double pivot = arr[(left + right) / 2];
while (i <= j)
{
while (arr[i] < pivot)
i++;
while (pivot < arr[j])
j--;
if (i <= j)
{
double tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
i++;
j--;
}
};
if (left < j)
quickSort(left, j, arr);
if (i < right)
quickSort(i, right, arr);
}
int main()
{
int n,m,i,j;
double t;
cout << "Vvedite razmer N  M" << endl;
cin >> n>>m;
if ((m>n) || (m<n)){
 cout<<"matrica ne kvadratnay";}
 else{
 
double **umas2;
umas2=new double*[n];
for(i=0; i<n; i++)
umas2[i]=new double[m];
for (i=0; i<n; i++)
for (j=0; j<m; j++)
{
cout << "Vvedite umas2[" << i << "][" << j << "]: " ;
cin >> umas2[i][j];
}
for (i=0; i<n; i++)
{
for (j=0; j<m; j++)
cout << setw (9) << umas2[i][j] << " ";
cout << endl;
}for (i=0; i<n; i++)
quickSort(0, m-1, umas2[i]);
cout<<"sortirovannya"<<endl;
for (i=0; i<n; i++)
{
for (j=0; j<m; j++)
cout << setw (9) << umas2[i][j] << " ";
cout << endl;
}
for(i=0; i<n; i++)
delete []umas2[i];
delete []umas2;
umas2=NULL;
}
getch();
return 0;
}
вот получилось! спасибо огромное!
Yandex
Объявления
18.12.2010, 21:51     Сортировка элементов строк матрицы по убыванию
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru