Міністерство освіти та науки України

Львівський національний університет імені Івана Франка

Факульте електроніки та
комп'ютерних технологій

Звіт
Звіт про виконання лабораторної роботи №2
“Сортування”

Виконав:
Ярош Олег
Перевірила:
Доц Сас Н. Б.

Львів 2020
 Хід Роботи:
1. Створити нову бібліотеку Sort (файли Sort.h, Sort.cpp).
2. У бібліотеці Sort, реалізувати функції сортування по зростанню
методом обміну (бульбашки), вставки та вибору (функції
SortBubble(…), SortInsertion(…), SortSelection(…)). Ці
функції повинні приймати як параметри вказівник (ім’я) на масив з
даними, та кількість елементів цього масиву.
3. В цій же бібліотеці запрограмувати допоміжні функції для
перестановки елементів масиву (swap(…)), відображення вмісту
масиву (show(…)) та пошуку елементу з мінімальним та
максимальним ключем у частині масиву (MinItem(…), MaxItem(…)).
4. Створити новий проект Lab_2 до якого підключити бібліотеку Sort.
У функції main() проекту реалізувати меню для вибору методу
сортування масиву з даними.
5. Модифікувати алгоритми сортування таким чином, щоб вони
дозволяли відсортовувати тільки задану частину масиву. Для цього
потрібно, як параметри відповідних функцій передавати індекси
елементів, які визначають ділянку (підмасив) сортування та змінити
межі відповідних циклів у коді цих функцій відповідно до цих меж.
6. Отримати від викладача завдання: масив даних відповідного типу.
Продемонструвати викладачеві результат сортування цього масиву
різними методами та для різних ділянок масиву.
 Реалізація:
Sort.h
Хедер моєї бібліотеки:

Sort.cpp
1. Сортування методом обміну:

2. Сортування методом вставки:

3. Сортування методом вибору:

4. Підключення стандартної бібліотеки вводу/виводу, допоміжні функції для

перестановки елементів масиву, відображення вмісту масиву та пошуку
елементу з максимальним та мінімальним ключем у частині масиву:
 Main.cpp
Головна програма:
Перша частина в якій виводиться меню вибору та зчитується
проміжок (індексація елементів масиву починається з 1, для зручності
користування та перевірки), якщо вибрано опцію сортування:
 Друга частина в якій зчитується рядок з новими елементами масиву,
замінюються елементи масиву на нові та вказується новий розмір масиву,
якщо було вибрано опцію зміни масиву:
 Третя частина в якій викликаються функції сортування або
виводиться статус зміни масиву, в залежності від вибраної опції:

Перевірка на коректність введених даних не передбачена, оскільки

не вимагається в ході даної лабораторної роботи.
Результат роботи:
Тут можна побачити, що була вибрана опція сортування методом
бульбашки та вказаний проміжок сортування від 1 до 5 елемента:
Тут видно, що масив був відсортований на заданому проміжку:

Далі можна побачити, що 4, 2 і 3 опції працюють коректно:

 Висновок: у ході лабораторної роботи я вивчив нові методи
сортування: обмін, вставка, вибір. Реалізував дані методи сортування у
коді та попрактикувався у реалізації меню для непереривної взаємодії з
програмою. Переконався, що знання методів сортування масивів є
необхідним при роботі з даними.