0 / 0 / 0
Регистрация: 21.06.2020
Сообщений: 23
1

сортировка матрицы С++

22.06.2020, 14:39. Показов 1701. Ответов 3
Метки с++ (Все метки)

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

Есть код, но он нерабочий очевидно. Но не могу понять, как сделать его рабочим.

for (int i = 0; i < n-1; i++) {
for (int j = 0; j < m; j++) {
if (a[i][j] == a[i+1][j]){
continue;
}
else{
if (a[i][j] < a[i + 1][j]) {
swapped = a[i];
a[i] = a[i + 1];
a[i + 1] = swapped;
}

}
}
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.06.2020, 14:39
Ответы с готовыми решениями:

Сортировка массива и сортировка строка матрицы
1) Создание массива А с помощью рандома с целыми от -100 до 100 и вывести его на экран....

Матрицы. Сортировка в порядке убывания сверху вниз столбца матрицы
Заданно две матрицы a и d Составить прогр-му сортировки в порядке убывания сверху вниз того...

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка)
Создать класс, содержащий массив и реализующий алгоритмы сортировки и бинарного поиска в этом...

Сортировка матрицы
Дана целочисленная матрица A размерности . Если количество положительных элементов над главной...

3
2414 / 1160 / 429
Регистрация: 08.11.2016
Сообщений: 3,232
22.06.2020, 15:23 2
Цитата Сообщение от Ivan1996197 Посмотреть сообщение
отсортировать строки матрицы по убыванию значений их элементов
это как?

Матрица:
Код
1 2 3
2 3 1
2 1 3
3 1 2
как должна быть упорядочена?
0
0 / 0 / 0
Регистрация: 21.06.2020
Сообщений: 23
22.06.2020, 15:36  [ТС] 3
Цитата Сообщение от Annemesski Посмотреть сообщение
это как?

Матрица:
Код
1 2 3
2 3 1
2 1 3
3 1 2
как должна быть упорядочена?
312
231
213
123
0
2414 / 1160 / 429
Регистрация: 08.11.2016
Сообщений: 3,232
22.06.2020, 16:10 4
Лучший ответ Сообщение было отмечено Ivan1996197 как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
void matrixStringSort(int ** &matrix, int sn, int rn)
{
    for (int i = 0; i < sn - 1; ++i)
    {
        for (int j = 0; j < sn - i - 1; ++j)
        {
            for (int k = 0; k < rn; ++k)
            {
                if (matrix[j][k] == matrix[j + 1][k])
                    continue;
                if (matrix[j][k] > matrix[j + 1][k])
                    break;
                if (matrix[j][k] < matrix[j + 1][k])
                {
                    int *tmp = matrix[j];
                    matrix[j] = matrix[j + 1];
                    matrix[j + 1] = tmp;
                    break;
                }
            }           
        }
    }
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.06.2020, 16:10
Помогаю со студенческими работами здесь

Сортировка матрицы
Нужно отсортировать четные строки (не важно как). Я написал код, но не могу сделать правильную...

Сортировка матрицы
Помогите решить задачу: Дана матрица, отсортировать все элементы матрицы, сортировкой Шелла,...

сортировка матрицы
Дана матрица(двумерный массив 5х5). В каждой строке матрицы найти наибольший элемент, далее...

Сортировка матрицы
Не могу разобраться с матрицами. %-)Программа должна сортировать всю матрицу по возрастанию и...

Сортировка матрицы
Ввести матрицу A(m, n), m не равно n. Выполнить сортировку элементов каждой строки по возрастанию....

Сортировка матрицы
Верхнее элементы треугольника матрицы A(n × n) сортировать по возрастанию,элементов нижнего...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru