Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > C++ > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Ответ
 
Опции темы
Старый 07.12.2018, 14:41   #1
Valuvir
Новичок
 
Регистрация: 07.12.2018
Сообщений: 2
Репутация: 10
Злость Сортировка Максвелла

Не то что не могу написать программу, не могу даже понять, что от меня требуется. Вот задание:
Интервал массива делится пополам, справа выбирается максимум, слева – минимум. Затем в промежуточный массив переносятся из левой части: меньшие правого минимума – с левого конца, иначе с правого, из правой части: большие левого максимума - с левого конца, иначе с правого. Получается новая граница. Данные возвращаются в исходный массив. Процесс повторяется, пока левый максимум не станет меньше правого минимума. Вызывается рекурсия для полученных частей.
Valuvir вне форума   Ответить с цитированием
Старый 07.12.2018, 14:44   #2
p51x
Профессионал
 
Регистрация: 15.02.2010
Сообщений: 12,790
Репутация: 2126
По умолчанию

Делайте по шагам:
1. Интервал массива делится пополам
2. справа выбирается максимум
3. слева – минимум
4. Затем в промежуточный массив переносятся из левой части: меньшие правого минимума – с левого конца, иначе с правого, из правой части: большие левого максимума - с левого конца, иначе с правого.
5. Получается новая граница.
6. Данные возвращаются в исходный массив.
7. Процесс повторяется, пока левый максимум не станет меньше правого минимума.
__________________
Запомните раз и навсегда: помочь != "решите за меня"!
p51x вне форума   Ответить с цитированием
Старый 07.12.2018, 14:48   #3
Valuvir
Новичок
 
Регистрация: 07.12.2018
Сообщений: 2
Репутация: 10
По умолчанию

Вот мне как раз и не понятно, что значит "из левой части: меньшие правого минимума – с левого конца, иначе с правого". Какие концы, что, откуда перетаскивать то нужно. Так бы уже давно написал коли проще было бы написано
Valuvir вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка «демоном Максвелла» [Язык Си] Fyn Помощь студентам 3 12.12.2018 12:48
Уравнение Максвелла. Smitt&Wesson Свободное общение 1 16.12.2013 22:16
Интеграл от функции распределения Максвелла Virus1 C# (си шарп) 0 18.11.2012 20:05
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] druger Помощь студентам 0 20.04.2012 15:49
Распределение Максвелла в TASM Ispotiq Assembler 9 10.05.2010 16:40


22:16.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru