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

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

Восстановить пароль Регистрация
 
ekaterina!
0 / 0 / 0
Регистрация: 14.12.2010
Сообщений: 11
18.12.2010, 01:31     Сортировка элементов строк матрицы по убыванию #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
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++
Сортировка матрицы по убыванию C++
C++ Сортировка каждой строки матрицы по убыванию до минимального элемента
Сортировка матрицы по убыванию C++
Сортировка массива по убыванию элементов C++
Сортировка строк матрицы по возрастанию суммы их элементов C++
Упорядочить строки матрицы по убыванию сумм элементов строк C++
C++ Сортировка значений столбцов матрицы по убыванию
C++ Отсортировать строки матрицы по убыванию сумм элементов каждой строк
C++ Сортировка столбцов матрицы по убыванию
C++ Сортировка элементов строк матрицы по возрастанию
C++ Сортировка строк матрицы по убыванию

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2913 / 1342 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
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
 Аватар для lemegeton
2913 / 1342 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
18.12.2010, 18:07     Сортировка элементов строк матрицы по убыванию #4
Что "такое" вы не проходили? Функции или сортировку?

Функцию надо поместить над главной функцией main, ну а сортировку туда, где нужно сортировать.
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     Сортировка элементов строк матрицы по убыванию
Ответ Создать тему
Опции темы

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