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

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

Войти
Регистрация
Восстановить пароль
 
oldoldspice
0 / 0 / 0
Регистрация: 15.11.2011
Сообщений: 18
#1

Сортировка строк двумерного массива - C++

05.05.2012, 19:47. Просмотров 658. Ответов 0
Метки нет (Все метки)

Здравствуйте!
Помогите, помогите, пожалуйста, с такой проблемой:

Как реализовать сортировку строк двумерного массива (int)?
Конкретнее:
У меня есть двумерный массив целых чисел - int A[1000000][11].
Мне нужно отсортировать строки по не убыванию.
Что значит отсортировать строки:

если у меня есть массив
2 4 5 6 7
1 3 8 9 10
0 3 2 4 6

то сортировка будет осуществляться по приоритету столбцов так:

т.к. в 3-ей строке в первом столбце 0 ноль, который меньше 2 и 1 в первых двух строках, то первой строкой будет третья. затем будет вторая и т.д.

Результат:
0 3 2 4 6
1 3 8 9 10
2 4 5 6 7

Если в массиве попадаются строки с одинаковыми числами, например:

2 4 5 6 7
1 3 8 9 10
1 2 4 3 7
0 3 2 4 6

то учитываем числа по следующим столбцам и результат в этом случае будет
0 3 2 4 6
1 2 4 3 7
1 3 8 9 10
2 4 5 6 7


Пробовал с помощью вектора векторов, и функции sort(), но до 1 сек. оно не успевает выполняться
Пробовал обычной ручной сортировкой по двумерному массиву, тоже не успевает до 1 сек.


Помогите пожалуйста с реализацией быстрой сортировки.
Заранее спасибо! :]
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2012, 19:47     Сортировка строк двумерного массива
Посмотрите здесь:

Сортировка двумерного массива C++
Сортировка Двумерного массива C++
C++ сортировка двумерного массива
C++ Сортировка двумерного массива
Сортировка двумерного массива по сумме элементов строк C++
Сортировка строк двумерного std::vector'а в лексикографическом порядке C++
Сортировка двумерного массива C++
Сортировка строк двумерного массива выбором. Не обновляются значения C++
C++ Попарная сортировка строк двумерного массива
сортировка двумерного массива C++
Сортировка строк двумерного массива по возрастанию значений первого столбца C++
C++ Сортировка строк двумерного массива по характеристике строки

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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