Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
13 / 13 / 0
Регистрация: 06.10.2010
Сообщений: 23

Cортировка списка двумя алгоритмами

16.03.2011, 23:58. Показов 1272. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Люди добрые, помогите, пожалуйста, с задачкой...
Необходимо разработать программу, в которой выполняется ввод списка записей определенного типа, а затем - сортировка списка двумя алгоритмами (Минимаксным и Шелла). Сначала в программе должен вводиться размер списка (целое число), а сам список создается в виде динамического массива структур (использовать функции malloc, calloc, free). Ввод одной записи осуществляется в одной строке в соответствии с форматом. Описание структуры приведено ниже. Выбор алгоритма осуществляется пользователем. Поле и направление сортировки выбирает разработчик (смотреть раздел дополнительно после вариантов задания). Учитывать, что названия книг могут состоять из нескольких слов и заключаются в двойные кавычки.

КНИГА:
- фамилия и инициалы автора (строка 15 символов);
- название книги (строка 20 символов);
- год издания (целое положительное четырехзначное число);
- количество страниц (целое положительное число).
Формат ввода: Фамилия И. О. «Название», год, кол-во страниц

ДОПОЛНИТЕЛЬНО:
- Реализация выбора направления сортировки
- Реализация выбора поля сортировки премируется
- Реализация выбора алгоритма, направления и поля сортировки через параметры командной строки

Параметры командной строки должны быть следующими:
- a:скорость - алгоритм сортировки (slow - медленный, fast - быстрый);
- d:направление - направление сортировки (inc - по возрастанию, dec - по убыванию);
- f:поле - поле сортировки (1 - первое, 2 - второе и т.д.).
Параметры командной строки могут указываться в произвольном порядке. При отсутствии или некорректном параметре командной строки должно выводиться соответствующее сообщение. Пример вызова программы с быстрым алгоритмом сортировки по возрастанию по второму полю: proga.exe a:fast d:inc f:2.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.03.2011, 23:58
Ответы с готовыми решениями:

Какая разница между двумя алгоритмами?
Вообщем, как только я свою задачу не упрощал, но в указанные ограничения она так и не входит. Сначала был лимит памяти, теперь лимит...

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

Cортировка вставкой для двусвязного списка
Добрый день, есть двусвязный рандомный список, никак не могу написать для него сортировку вставкой. Пожалуйста помогите написать функцию...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.03.2011, 23:58
Помогаю со студенческими работами здесь

Как описать переключение между двумя алгоритмами
Здравствуйте.Первый раз на сайте так что не судите строго.Задача стоит такая нужно из 2-х документов( почти одинаковых разница лишь в том...

Сортировка списка по росту двумя способами
В списке хранятся экземпляры класса void StudentGournalRead(int&Number,list<Student>&Gournal) // Функция для заполнения данных обо всех...

Сортировка List с двумя параметрами списка вызывает ошибку
Добрый день уважаемые форумчане, помогите отсортировать список. Список объявляю так: List<KeyValuePair<string,int>> Node; ...

Вставить за каждыми двумя последовательными элементами списка их сумму
8. Составить предикат, вставляющий за каждыми двумя последовательными элементами списка их сумму: за первым и вторым элементами – их сумму,...

ошибка с алгоритмами
В задаче сказано что ( Путник двигался t1 часов со скоростью v1 км/час,затем t2 часов со скоростью v2 км/час и t3 часов со скоростью v3...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru