Пргограмма на С++

Дата: Ср, 01/23/2013 - 13:43; Автор: CriticalError

Помогите пожалуйста решить
адрес:   rabota.inet@mail.ru



Программная часть. Приложение создается на языке С++. Программный код должен быть прокомментирован в достаточном объеме. Отчет должен содержать словесное (с фрагментами кода) и графическое (блок-схема) описание алгоритма. Полностью программный код приводится в приложении.

  Задание 6. Сортировка структур

Разработать программу, реализующую сортировку массива структур (50 элементов). В качестве элемента массива выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение массива из файла (подготовить файл на 50 элементов).

Программа должна реализовать не менее 3-х алгоритмов сортировки (на выбор программиста). При этом алгоритм сортировки, направление сортировки (по возрастанию/по убыванию), ключ сортировки (одно или несколько полей) и длину ключа (для текстовых полей) выбирает пользователь. Выполнить сравнительный анализ для различных алгоритмов сортировки (скорость выполнения, количество сравнений, количество перестановок). Отсортированный массив и результаты анализа хранить в текстовых файлах.

Предусмотреть многоуровневое меню:

1)        Заполнение массива из файла (выбор файла, тек. папка, любая папка)

2)        Выбор алгоритма сортировки

3)        Выбор ключевого поля (или нескольких полей – до 3-х)

4)        Установка длины ключа (для текстовых полей)

5)        Сохранение результата

6)        Вывод сравнительного анализа последних сортировок

a)                    на экран

b)                    в файл

7)        Выход

 

 

 

Информационное содержание структуры:

1.                  Ж/д билет

 i.                   Номер (ключ)

ii.                   Станция отправления

iii.                   Станция назначения

iv.                   Дата/время отправления

Дата/время прибытия