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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2011, 23:58
Привет! Вот еще темы с ответами:

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

Cортировка массива - C++
Здравствуйте! Существует задание: Дан массив n действительных чисел. Если исходный массив имеет равное количество положительных и...

Cортировка Шелла - C++
надо перевести на метод шелла #include <iostream> #include <cstdlib> using namespace std; int main() { ...

Cортировка массива. - C++
помогите с кодом, а то завтра надо уже сдать 1)При записи отсортированный массив у меня в файле записывается не через пробелы а...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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