1 ЗАДАНИЯ НА ЛАБОРАТОРНУЮ РАБОТУ

1.1 Задание 1

Разработать программу сортировки массивов данных

– Программа должна получать от пользователя размер массива и

выделять динамическую память под массив;

– Генерировать массив заданного размера заполняя случайными

значениями;

– Выполнять сортировку массива алгоритмами BubbleSort,

InsertionSort, ShellSort, QuickSort, MergeSort с замером времени

сортировки, выводить результат измерений и выделять лучший;

– Сортировки должны быть переписаны с использованием только

адресной арифметики (без обращения через «[]»).

– Проверять отсортирован ли массив.

– * Реализовать сортировку не привязанную к типам данных.

1.2 Задание 2

Разработать программу сортировки байт и тетрад в числе.

– Программа должна получать от пользователя 8-байтовое число

(вводится в 16 с/с);

– Программа должна отсортировать байты в числе и вывести результат в 16 с/с;

– Программа должна отсортировать тетрады в числе и вывести результат в 16 с/с;

– * Программа должна использовать одну и ту же функцию сортировки

как для байт так и для тетрад. А также иметь возможность сортировать

произвольные битовые последовательности в числе (дополнение нулями слева до кратности);

– ** Выполнить все задания не создавая массивов (обосновать решение).