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

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

Восстановить пароль Регистрация
 
oldoldspice
0 / 0 / 0
Регистрация: 15.11.2011
Сообщений: 18
05.05.2012, 19:47     Сортировка строк двумерного массива #1
Здравствуйте!
Помогите, помогите, пожалуйста, с такой проблемой:

Как реализовать сортировку строк двумерного массива (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++
Сортировка строк двумерного std::vector'а в лексикографическом порядке C++
C++ Сортировка двумерного массива
Сортировка строк двумерного массива выбором. Не обновляются значения C++
C++ Попарная сортировка строк двумерного массива
Сортировка строк двумерного массива по возрастанию значений первого столбца C++

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

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

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