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

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

Восстановить пароль Регистрация
 
Daniel406
12 / 12 / 0
Регистрация: 06.10.2010
Сообщений: 23
16.03.2011, 23:58     Cортировка списка двумя алгоритмами #1
Люди добрые, помогите, пожалуйста, с задачкой...
Необходимо разработать программу, в которой выполняется ввод списка записей определенного типа, а затем - сортировка списка двумя алгоритмами (Минимаксным и Шелла). Сначала в программе должен вводиться размер списка (целое число), а сам список создается в виде динамического массива структур (использовать функции 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ортировка массива. C++
Крутые книги с алгоритмами C++
Cортировка в файле C++
C++ Cортировка матриц
Cортировка двусвязного списка C++
Cортировка массива. C++
C++ Какая разница между двумя алгоритмами?

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

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

Текущее время: 04:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru