Математическая формулировка задачи

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

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

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

• 1) Заполнение массива из файла (выбор файла, тек. папка, любая папка)
• 2) Выбор алгоритма сортировки
• 3) Выбор ключевого поля (или нескольких полей — до 3-х)
• 4) Установка длины ключа (для текстовых полей)
• 5) Сохранение результата
• 6) Вывод сравнительного анализа последних сортировок

a) на экран.

b) в файл.

7) Выход.

Описание использованных сортировок:

Сортировка — это процесс перестановки объектов данного множества в определённом порядке. Цель сортировки — облегчить последующий поиск элементов в отсортированном множестве. Поэтому элементы сортировки присутствуют во многих задачах прикладного программирования.

Пузырьковая сортировка Этот метод назван так потому, что с каждым циклом самый легкий элемент поднимается вверх списка, подобно пузырьку.

В первом проходе сравниваются попарно элементы: первый — второй, второй — третий, третий — четвертый и т. д. до n-1 — n. Каждый раз в паре самый легкий перемещается вверх. В результате одного прохода самый тяжелый элемент опустится на дно.

Сортировка методом простого выбора Основные действия алгоритма для сортировки массива длиной L заключаются в следующем:

Для каждого значения индекса i выполнить два действия:

• 1) Среди элементов с индексами от i до (L-1) найти элемент с минимальным значением (если сортировка производится по возрастанию).
• 2) Обменять значения i-го и минимального элементов.

Сортировка методом простого включения В сортировке включениями элементы разделяются на уже упорядоченную и неупорядоченную последовательности. В начале упорядоченная часть содержит только один элемент. Очередной элемент из начала неупорядоченной части вставляется на подходящее место в упорядоченную часть. При этом упорядоченная часть удлиняется на один элемент, а неупорядоченная — укорачивается. Сортировка заканчивается при исчезновении неупорядоченной части.