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

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

Войти
Регистрация
Восстановить пароль
 
Daniel406
12 / 12 / 0
Регистрация: 06.10.2010
Сообщений: 23
#1

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

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

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

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

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

Параметры командной строки должны быть следующими:
- a:скорость - алгоритм сортировки (slow - медленный, fast - быстрый);
- d:направление - направление сортировки (inc - по возрастанию, dec - по убыванию);
- f:поле - поле сортировки (1 - первое, 2 - второе и т.д.).
Параметры командной строки могут указываться в произвольном порядке. При отсутствии или некорректном параметре командной строки должно выводиться соответствующее сообщение. Пример вызова программы с быстрым алгоритмом сортировки по возрастанию по второму полю: proga.exe a:fast d:inc f:2.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2011, 23:58     Cортировка списка двумя алгоритмами
Посмотрите здесь:

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

Крутые книги с алгоритмами - C++
Поделитесь, какие книги показались вам особенно интересными, понятными и полезными. Для меня священен Кормен...

Разница между алгоритмами сортировки - C++
В стандарте написана, что STD::sort() не stable алгоритм в отличии от inplace_merge() или stable_sort(). Хотел убедиться в этом, но как...

Максимальная возрастающая подпоследовательность алгоритмами STL - C++
Доброго времени суток, уважаемые форумчане. Есть задача, реализовать алгоритм вычисления максимальной возрастающей...

Есть ли готовые библиотеки на С++ с алгоритмами кластеризации? - C++
Всем доброго времени суток. Не могли бы вы, мужики, подсказать, есть ли готовые библиотеки на С++ с алгоритмами кластеризации. Я слышал про...

Чтение текстового файла и сортировка несколькими алгоритмами - C++
Дорогие программисты, Мне задали домашку про сортировочные алгоритмы. Я уже написал алгоритмы, но из-за того что мало знаком с С++, не...

получение практических навыков в работе с условным оператором и разветвленными алгоритмами в языке C++ - C++
Написать программу, которая запрашивает координаты точки (X, Y) и определяет попадает ли точка в заштрихованную область на рисунке

Курсовая программа "Шифрование текста 5 алгоритмами" - C++
Нужно написать курсовую программу на тему "Шифрование текста 5 алгоритмами". Поиски выполнения уже начал, но я в программировании очень...

Списки. К каждому элементу списка прибавить значение следующего элемента списка. Последний элемент не менять - C++
Данные списка должен ввести пользователь. Результат нужно сформировать в начальном списке, никаких новых списков создавать нельзя. Спасибо!

Таблица с двумя индексами - C++
Подскажите какой-нибудь пример реализации таблицы с двумя индексами, либо библиотеки. Например есть объект с свойствами Index1, Index2 ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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