Лабораторна робота № 15-16

Тема: Алгоритми сортування структур даних з послідовними доступом. Сортування файлів з послідовним доступом до елементів злиттям впорядкованих серій.

Завдання:

1. Користуючись алгоритмом злиття впорядкованих серій, впорядкувати заданий набір елементів у вигляді файлу з послідовним доступом до елементів по зростанню (спаданню). Визначити кількість важких операцій порівняння та переприсвоєння, що виконуються при цьому.

При аналізі складності різних алгоритмів сортування розглянути наступні варіанти вхідних даних:

1. три випадки початкового порядку елементів (прямо впорядкований, обернено впорядкований, довільний);

2. три випадки довжини структури даних (N=100 – „короткий файл”, N=1000 – „середній файл”, N=10000 – „довгий файл”).