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

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

Войти
Регистрация
Восстановить пароль
 
Taandre
Сообщений: n/a
#1

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

13.12.2011, 23:50. Просмотров 453. Ответов 1
Метки нет (Все метки)

Дана:матрица чисел размером m x n, m – число строк, n – число столбцов.Выполнить сортировку (в порядке возрастания) по строкам всех элементов матрицы: первый элемент следующей строки >= последнего элемента предыдущей строки. Может кто-нибудь знает как это сделать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2011, 23:50     Сортировка матрицы
Посмотрите здесь:

Сортировка матрицы - C++
Как преобразовать код чтобы матрица сортировалась снизу-вверх-вправо с конца главной диагонали? void matrixToArr(int matr,int nRow,...

Сортировка матрицы - C++
Всем привет! Прошу помощи в решении вот такой задачи: Дана матрица (N+15)x(N+15) отсортировать главную диагональ, числа генерировать...

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

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

Сортировка матрицы - C++
Подскажите пожалуйста, как отсортировать элементы матрицы по возрастанию?.. Добавлено через 9 минут Матрица представляет собой...

сортировка матрицы - C++
В матрице 5*10 упорядочить элементы в каждой строке по убыванию, а строки матрицы Расположить по возратанию элементов

сортировка матрицы - C++
как сортировать матрицу как спираль? то есть в центре мин элементы а по краям максимальные?...если можно сначала объясните по словам,если...

Сортировка матрицы. - C++
Имеется матрица.Переставить столбцы матрицы в порядке убывания сумм элементов. SOS

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
14.12.2011, 08:29     Сортировка матрицы #2
Если уже есть матрица a[][] Размером m*n, то так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int i, j, i1, j1, i_min, j_min, tmp;
for(i=0; i<m; i++)
    for(j=0; j<n; j++)
    {
        i_min=i; j_min=j;
        for(i1=i; i1<m; i1++)
            for(j1=j; j1<n; j1++)
                if(a[i1][j1]<a[i_min][j_min])
                {
                    i_min=i1; j_min=j1;
                }
        tmp=a[i][j]; a[i][j]=a[i_min][j_min]; a[i_min][j_min]=tmp;
    }
Ответ Создать тему
Опции темы

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