Лабораторная работа № Ознакомление с фундаментальными типами данных План: Целые типы данных

Задание на лабораторную работу
При выполнении лабораторной работы для каждого задания требуется написать программу на языке С++, которая получает на входе числовые данные, выполняет генерацию и вывод массива указанного типа в зависимости от постановки задачи. В каждой задаче необходимо выполнить сортировку данных и реализовать один из алгоритмов: бинарной пирамидальной сортировки, сортировки по методу Шелла, быстрой сортировки Хоара и сортировки слиянием в виде отдельных функций. Ввод данных осуществляется с клавиатуры или из файла с учетом требований к входным данным, содержащихся в постановке задачи. Ограничениями на входные данные является диапазон используемого числового типа данных в языке С++ и максимально допустимый размер объявляемого одномерного массива.


Задания к лабораторной работе.
Выполните приведенные ниже задания.

1. 
   На основании приведенных в Лабораторной работе 5 функций реализуйте алгоритмы внутренних сортировок.
   
2. 
   Даны два целочисленных файла, упорядоченных по возрастанию. Сформировать третий файл на основе данных, который также упорядочен и представляет операцию с элементами исходных файлов:
   
   • 
     объединение (содержит числа, принадлежащие хотя бы одному из множеств);
     
   • 
     перечисление (числа, принадлежащие обоим множествам);
     
   • 
     разность (числа, принадлежащие первому множеству, но не второму);
     
   • 
     симметричную разность (объединение разностей множеств).
     
3. 
   Заданы N (N<=5000) попарно различных длин отрезков. Вычислить количество способов, которыми из отрезков можно сложить треугольник.
   
4. 
   Дана целочисленная квадратная матрица размером n. Упорядочить значения так, чтобы a₁₁<=a₁₂<=<=a_1n<=a₂₁<=a₂₂<=<=a_2n<=<=a_n1<=a_n2<=<=a_nn.
   
5. 
   Дан целочисленный массив. Выполните проверку уникальности. Удалите из массива повторные вхождения чисел.
   
6.