Практическая работа № Строгие методы сортировки и их реализация. Улучшенные методы сортировки и их реализация

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


Задания к Практической работе.
Выполните приведенные ниже задания. На основании приведенных в Практической работе 4 функций реализуйте алгоритмы сортировок.

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