Задание на работу

Составить блок-схему и программу на языке Си, которая:

1. Заполняет псевдослучайными значениями одномерный массив и сортирует его двумя способами. Тип элементов, длину массива и способы сортировки указаны в таблице 1.

Таблица 1

№ студента в журнале	Тип элементов, и длина массива	Методы сортировки
1, 4, 7, 10, 13, 16 и т.д.	длинные целые, 12000	Пузырьковая, Быстрая сортировка (QuickSort)
2, 5, 8, 11, 14, 17 и т.д.	Вещественные типа float, 15000	Выбором, поразрядная сортировка Шелла
3, 6, 9, 12, 15, 18 и т.д.	Вещественные типа double, 10000	Вставкой, пирамидальная сортировка (HeapSort)

2. Предусмотреть возможность вывода отсортированного массива, начиная с n-го элемента по m-й элемент (значения n и m ввести по запросу) для оценки правильности работы программы.

3. Заполняет псевдослучайными значениями двумерный массив и сортирует его двумя способами. Тип элементов, длину массива, способы сортировки указаны в таблице 2.

Таблица 2

№ студента в журнале	Тип элементов и размерность двумерного массива	Методы сортировки	Направ- ление сорти-ровки
1, 4, 7, 10, 13, 16 и т.д.	вещественные типа float, 15*1000	пузырьковая, Быстрая сортировка (QuickSort)	По столб-цам
2, 5, 8, 11, 14, 17 и т.д.	Вещественные типа double, 10000	выбором, поразрядная сортировка Шелла	По стро-кам
3, 6, 9, 12, 15, 18 и т.д.	Длинные целые, 12000	вставкой, пирамидальная сортировка (HeapSort)	По столб-цам

4. Предусмотреть возможность вывода отсортированного массива, начиная с элемента i-той строки и j-го столбца по элемент n-ой строки m-го столбца по строкам или столбцам (значения i, j, n и m ввести по запросу) для оценки правильности работы программы.

Программу начать с выдачи заставки, оформленной отдельной функцией, где указать данные студента (ФИО, группа, факультет, кафедра, № варианта). При использовании меню для оформления программы студент получает дополнительные баллы.

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

Программу оформить в соответствие с требованиями: наличие комментариев, модульный принцип (все – все в виде функций функций) с использованием меню.

Содержание отчета: титульный лист, тема и цель работы, № варианта задания и собственно задание, постановка задачи и сущность методов сортировки массивов, блок-схема алгоритма, текст программы, результаты работы программы, выводы.