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

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

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

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

05.05.2012, 19:47. Просмотров 675. Ответов 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++
Дан двумерный массив. NxL. Вывести левую медиану каждой пары строк массива, отсортированной по неубыванию. По-человечески: N...

Сортировка двумерного массива по сумме элементов строк - C++
Добрый день. Делаю лабораторную, задача: В двумерном массиве хранятся данные об оценках N студентов по М предметам. Номер строки...

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

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

Сортировка строк двумерного массива по возрастанию значений первого столбца - C++
Люди добрые помогите, пожалуйста! Суть задачи такова: 1. Создать двумерный массив 2. Отсортировать массив по столбцам Пример: ...

Сортировка строк двумерного std::vector'а в лексикографическом порядке - C++
Позвольте узнать... Возможно ли через vector<vector<double>> и функцию std::sort() отсортировать строки массива в лексикографическом...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2012, 19:47
Привет! Вот еще темы с ответами:

Сортировка двумерного массива - C++
Здравствуйте, вот у меня есть массив array. Какими стандартными методами можно отсортировать весь массив по ячейкам ? Или стандартными...

Сортировка двумерного массива - C++
25) В каждой строке матрицы A(n, n) найти наибольший элемент и поменять его местами с соответствующим диагональным элементом. #include...

Сортировка Двумерного массива - C++
Создать двумерный массив. Отсортировать каждую строку по возрастанию. Одномерный смог отсортировать а.двух мерный слабо =( ...

Сортировка двумерного массива - C++
Подскажите как отсортировать двумерный массив по возрастанию. Например дан такой массив двумерный: 9 7 4 1 2 3 5 5 5 Должен...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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