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

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

Восстановить пароль Регистрация
 
-ErshovlaD-
0 / 0 / 0
Регистрация: 09.11.2015
Сообщений: 39
07.12.2015, 07:27     Сортировка строк матрицы - C++ #1
Приветствую! Ребята нужна помощь!
Как реализовать сортировку строк матрицы не просто по первому числу каждой строки, а чтобы в случае равных первых элементов, сравнение производилось уже вторых, и так далее.
Например строки: 1 1 1 1 1 1 1 1 1 8 и 1 1 1 1 1 1 1 1 1 2
Первой должна выводиться вторая строка, надеюсь вы меня поняли
Вот код, который нужно подправить:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//применяем пузырьковый метод сортировки 
 
    for (y = 0; y < a; y++)
    {
        for (i = 0; i < (a - 1); i++)
        {
            if (mas[i][0] > mas[i + 1][0])
            {
                for (j = 0; j < b; j++)
                {
                    x = mas[i][j];
                    mas[i][j] = mas[i + 1][j];
                    mas[i + 1][j] = x;
                }
            }
        }
    }
    printf("\n");
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2015, 07:27     Сортировка строк матрицы - C++
Посмотрите здесь:

Сортировка СТРОК матрицы m*m C++
C++ Сортировка строк матрицы
Сортировка строк матрицы методом Шелла C++
Сортировка элементов строк матрицы по убыванию C++
Сортировка строк матрицы по возрастанию суммы их элементов C++
C++ Сортировка строк матрицы по возрастанию
C++ Сортировка строк матрицы в алфавитном порядке
C++ Сортировка элементов строк матрицы по возрастанию

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5943 / 5548 / 1783
Регистрация: 18.12.2011
Сообщений: 14,167
Завершенные тесты: 1
07.12.2015, 08:12     Сортировка строк матрицы - C++ #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Вместо сравнения элементов массива напишите специальную функцию
C++
1
2
3
4
5
6
7
8
9
bool Compare(int n,int* m1,int* m2)
{
    for(int i=0;i<n;i++)
       if(m1[i]<m2[i])
          return false;
       else if(m1[i]>m2[i])
          return true;
   return false; // Если все равны возвращаем false
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
    for (y = 0; y < a; y++)
    {
        for (i = 0; i < (a - 1); i++)
        {
            if ( Compare(b,mas[i],mas[i + 1]) )
            {
                for (j = 0; j < b; j++)
                {
                    x = mas[i][j];
                    mas[i][j] = mas[i + 1][j];
                    mas[i + 1][j] = x;
                }
            }
        }
    }
    printf("\n");
-ErshovlaD-
0 / 0 / 0
Регистрация: 09.11.2015
Сообщений: 39
07.12.2015, 08:28  [ТС]     Сортировка строк матрицы - C++ #3
zss, спасибо, идеально!)
Yandex
Объявления
07.12.2015, 08:28     Сортировка строк матрицы - C++
Ответ Создать тему

Метки
матрица, сортировка
Опции темы

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