Professional Documents
Culture Documents
TA Lab4 1kn-20b HnenniyIllia
TA Lab4 1kn-20b HnenniyIllia
Кафедра КН
Лабораторна робота № 4
Гненний І. О.
Перевірив:
Ліхашорський С. В.
Вінниця 2021
Мета: детально проаналізувати та дослідити алгоритм сортування шляхом
вибору (або внутрішнього обмінного сортування).
Хід роботи:
Графік:
70000000
Кількість вхідних даних
60000000
50000000
40000000
30000000
20000000
10000000
0
7 7.32 7.6 7.8 8.5 9 9.9
Час (с)
Рис.1.4 – Графік залежності часу від вхідних даних для найкращого випадку
Графік:
80000
Кількість вхідних даних
70000
60000
50000
40000
30000
20000
10000
0
14 51 79 112 193 295 696
Час (с)
Рис. 1.5 – Графік залежності часу від вхідних даних для найгіршого випадку
Графік:
80000
60000
50000
40000
30000
20000
10000
0
22 48 62 88 159 260 604
Час (с)
Рисунок.3 – Графік залежності часу від вхідних даних для середнього випадку
Цей алгоритм має ряд переваг. Це просто писати, легко зрозуміти, і це займе
всього кілька рядків коду. Дані упорядковано на місці, так що мало пам'яті
накладних витрат і, як тільки відсортовані, дані в пам'яті, готові до обробки.
Недоліки:
Основним недоліком є кількість часу, необхідне для сортування. Середній час
збільшується майже в геометричній прогресії в міру збільшення кількості
елементів таблиці. Сортування в десять разів перевищує кількість предметів
майже в сто разів
Висновок: детально проаналізував та дослідив алгоритм сортування
внутрішнього обмінного у найкращому, середньому, найгіршому випадках.
Навчився писати алгоритм сортування бульбашки. .