|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.10.2015, 19:25 | #1 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Пример алгоритма сортировки "прямое включение с барьером" C++
Здравствуйте. Могли бы Вы скинуть пример код сортировки "прямое включение с барьером" двумерного массива. Благодарю.
|
18.10.2015, 19:49 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Я о таком впервые слышу...
Тебе хоть алгоритм в виде описания преподы дали?
I'm learning to live...
|
18.10.2015, 20:17 | #3 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
Алгоритм простой:
все тоже прямое включение + барьер 0 или -1 элемент массива, который на каждом шаге равен соответствующему элементу https://sites.google.com/site/arrayl...sheme/sheme-04 http://www.intuit.ru/studies/courses/41/41/lecture/1223 Последний раз редактировалось p51x; 18.10.2015 в 20:25. |
18.10.2015, 22:34 | #4 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
А код для двумерного массива?Для одномерного вроде разобралась
|
18.10.2015, 23:30 | #5 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
У двумерных массивов нет определенных порядков. Что вы подразумеваете под его сортировкой?
|
18.10.2015, 23:42 | #6 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Переставить столбцы матрицы так, чтобы элементы последней строки были отсортированы по возрастанию.
|
19.10.2015, 18:46 | #7 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Посмотрите пожалуйста,что-то не то,при выводе последней отсортированной строки в первом элементе выводится максимальное значение вместо минимального
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Что значит "прямое чтение файла"? | WildWhiteRabbit | Безопасность, Шифрование | 9 | 27.06.2015 19:38 |
Прямое включение с «барьером» | Serhio_Escualo | Общие вопросы C/C++ | 0 | 17.10.2011 23:28 |
программа реализации алгоритма "Сравнение и подсчет" сортировки для АТД «Очередь» (с одной головой) | bender_prog | Фриланс | 7 | 08.01.2011 01:17 |
Написать сортировки массива- прямое включение и шелла, и сравнить какая из них работает быстрее | Noiziya | Помощь студентам | 3 | 30.12.2010 01:00 |