Лабораторна робота № 6

Тема: Прямі алгоритми сортування масивів. Сортування вибором.

Завдання:

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

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

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

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

Лабораторна робота № 7

Тема: Прямі алгоритми сортування масивів. Сортування обміном.

Завдання:

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

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

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

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

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

Лабораторна робота № 8

Тема: Швидкі алгоритми сортування масивів. Сортування швидким включенням із зменшуваними відстанями – алгоритм Шелла.

Завдання:

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

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

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

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

Лабораторна робота № 9

Тема: Швидкі алгоритми сортування масивів. Сортування швидким обміном на великих відстанях – алгоритм Quick-Sort.

Завдання:

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

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

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

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