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

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

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 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;
    }
Yandex
Объявления
14.12.2011, 08:29     Сортировка матрицы
Ответ Создать тему
Опции темы

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