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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Сформируйте массив C[n+m] http://www.cyberforum.ru/cpp-beginners/thread258840.html
1. Дан массив целых чисел. Воспользовавшись указателями, поменяйте местами элементы массива с четными и нечетными индексами (т.е. те элементы массива, которые стоят на четных местах, поменяйте с элементами, которые стоят на нечетных местах). 2. Даны два массива, упорядоченных по возрастанию: А и B. Сформируйте массив C, состоящий из элементов массивов А и В, упорядоченный по возрастанию. 3....
C++ Вывести только те слова сообщения, которые встречаются в нем более n раз Нужно выполнить эту задчку используя только библиотеки string и iostream. Буду очень благодарен, если вам не трудно. Дано осмысленное текствовое сообщение (т.е. алфавитно-цифровая информация, разделенная пробелами и знаками препинания, в конце которого ставится точка. Вывести только те слова сообщения, которые встречаются в нем более n раз. http://www.cyberforum.ru/cpp-beginners/thread258828.html
Uart + консольное приложение C++
Здравствуйте, скажите как научить программу принимать и передавать данные по uart?
C++ Выборы
На выборах в Государственную думу в избирательные бюллетени внесено N партий. Электронный сканер для считывания информации с бюллетеней передает информацию о каждом бюллетене в следующем формате: если в соответствующей клетке бюллетеня стоит пометка, то сканер передает + (плюс), в противном случае он передает - (минус). Таким образом, он передает последовательность из N символов - плюсов и...
C++ строки в С++ http://www.cyberforum.ru/cpp-beginners/thread258793.html
Здравствуйте! В строке, введенной пользователем, удвоить количество символов "А" вдвое.
C++ Как из даты вычесть дату? Продолжаю рисовать Вселенную, тема http://www.cyberforum.ru/cpp-beginners/thread258054.html (хотя это, впрочем, неважно). Нужно, вычислить, сколько дней прошло с заранее заданной даты до вводимого пользователем дня. Попыталась представить, как будет выглядеть функция, производящая такое вычисление, стало не по себе. Может, там (в с++(crl,wfa)) есть какие-нибудь стандартные функции для этого.... подробнее

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

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

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

Параметры командной строки должны быть следующими:
- a:скорость - алгоритм сортировки (slow - медленный, fast - быстрый);
- d:направление - направление сортировки (inc - по возрастанию, dec - по убыванию);
- f:поле - поле сортировки (1 - первое, 2 - второе и т.д.).
Параметры командной строки могут указываться в произвольном порядке. При отсутствии или некорректном параметре командной строки должно выводиться соответствующее сообщение. Пример вызова программы с быстрым алгоритмом сортировки по возрастанию по второму полю: proga.exe a:fast d:inc f:2.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru