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

Сортировка матрицы по последнему элементу строки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перевод системного времени http://www.cyberforum.ru/cpp-beginners/thread968705.html
Задача отловить изменение системного времени time1=time(NULL); Sleep(delay); time2=time(NULL); if(time1!=time2-delay) std::cout<<"Време перевели"<<; Когда пользователь переводит сам время...
C++ Нужна подмога по классам (Создать класс матрица) Вопщем так. мне завтра нужно сдать эту лабу. помогите пожалуйста доделать. ниже прикрепляю тект задания и часть программы, что уже сделала. P.S. просьба,писать в том же стиле чтоли,как я) чтобы мне... http://www.cyberforum.ru/cpp-beginners/thread968702.html
C++ Написать программу табуляции функции
Помогите пожалуйста написать программу табуляции функции, в школе информатики не было из за отсутствие улмпов, а в универе требуют. ( a*sin(x)+(sin(x)+cos(2x))^2)/(sin(x)+0.5pi). a=1.84 ...
Объявление двумерного массива (не целочисленные значения) C++
Здравствуйте. Помогите объявить двумерный массив с нецелочисленными значениями. Я хочу написать программу по симплекс-методу.
C++ Реализовать добавление элементов в очередь http://www.cyberforum.ru/cpp-beginners/thread968662.html
Помогите сделать,кто знает: Создать очередь случайных чисел. Реализовать добавление элементов в очередь, затем вывод очереди и удаление элементов из очереди, затем снова вывод очереди.
C++ Вектор объектов пользовательского класса Привет всем! Есть класс Automaton, я пытаюсь создать вектор Sample с объектами этого класса, а они ведут себя не так, как я ожидаю - создаются и удаляются до использования и после тоже, причём... подробнее

Показать сообщение отдельно
HedgehogLu
147 / 68 / 1
Регистрация: 04.09.2013
Сообщений: 260
04.10.2013, 14:25
Цитата Сообщение от Votming Посмотреть сообщение
for (int k = 1; k < col; k++) { for (int i = col2-1; i < col2; i++) { for (int j =col2-1 ; j <col2; j++) { if (array[k][j] < array[k-1][j]) { // тут должна быть сортировка } } } }
Боже зачем так сложно
Вам последующие циклы не нужны, т.к. они все одно возвращают последние элементы.

В принципе как сортировать не важно можно воспользоваться любым методом, поиска минимума или максимума и перестановка элементов, делением пополам или например пузырьковым методом сортировки.
Таким образом вам надо будет несколько вложенных циклов
1 перебор строк которых сравниваем (он уже у вас есть)
2 цикл выполняется до тех пор пока последний элемент анализируемой строки меньше (или больше в зависимости он направления сортировки) предыдущей и пока есть эта предыдущая строка. Обмениваем местами все элементы этих строк (3 цикл по столбцам например). И пытаемся опустить строку дальше
готово.

Добавлено через 2 минуты
Или можно покопать тут:Алгоритмы сортировок с кодом

(Да они для одномерных массивов. Но вы то и сравниваете элементы последнего столбца. Что и есть по сути одномерный массив.
Тока копировать придется не один элемент а всю строку)
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru