- •1. Анотація
- •Програма яка порівнює методи прямого включення і « бульбашки » сортування масивів.
- •2. Вступ
- •3. Алгоритми, методи сортування
- •4. Аналіз розв’язуваної задачі
- •5. Вибір мови і технології програмування
- •6. Опис процесу розв’язку задачі
- •7. Сортування методом прямого включення (вставки)
- •8. Аналіз прямого включення
- •9. Прямий обмін
- •10. Бульбашкове сортування
- •11. Аналіз алгоритмів на основі прямого обміну.
- •12. Блок-схеми процедур
- •13. Опис програми
- •14. Структура вхідних і вихідних файлів
- •15. Опис роботи програми
- •16. Порівняльний аналіз
- •17. Інструкція користувачу
- •18. Висновки
- •19. Список використаної літератури
- •20. Додаток
15. Опис роботи програми
При записку програми за пропонується меню вибору:
треба створити масив. Для цього треба натиснути пункт «ініціалізація»
( вибори виконувати клавішею ENTER а продовження ПРОБІЛ ).
Потім обрати метод сортування яким ми хочемо відсортувати створений нами масив. На екрані з’явиться відсортований масив.
Потом після продовження маємо натиснути ( Виведення результатів на екран ) тут ми побачимо даний масив і нам покаже скільки перестановок тут виконалось.
На малюнку нам показано масив не сортований, а потім кількість перестановок відсортованими методами.
Якщо нам треба зберегти дані результати у файл то ми нажимаємо (Збереження в файл) і буде збережено файл на диски D:\ Kyrsova_Sort
Також можна подивитись ( Про програму ).
Після завершення роботи натиснути Вихід.
16. Порівняльний аналіз
Отже, по за кінченню програми ми можемо побачити реалізацію двох методів сортування масиву, а також можемо визничити який з даних методів більш надійніший для сортування:
Метод сортування прямим включенням:
Маємо даний масив зі 50 елементів:
ne sort:
38 25 27 21 43 37 11 21 41 49 1 23 21 34 16 35 2 37
32 42 24 16 8 30 49 13 0 0 9 18 38 41 9 0 47 47
49 2 20 25 4 44 2 7 41 6 5 20 47 10
Після сортування методом прямого включення ми отримали:
sort pryam:
0 0 0 1 2 2 2 4 5 6 7 8 9 9 10 11 13 16
16 18 20 20 21 21 21 23 24 25 25 27 30 32 34 35 37 37
38 38 41 41 41 42 43 44 47 47 47 49 49 49
Даний метод виконав kilkist perestanovok:
49
- Метод сортування бульбашкою:
Маємо той же масив але вже відсортований цим методом:
sort bulka:
0 0 0 1 2 2 2 4 5 6 7 8 9 9 10 11 13 16
16 18 20 20 21 21 21 23 24 25 25 27 30 32 34 35 37 37
38 38 41 41 41 42 43 44 47 47 47 49 49 49
Даний метод виконав kilkist perestanovok:
671
Висновок:
По зразку ми бачимо що метод прямого включення виконує менше перестановок ніж метод бульбашки, а одже він займає менше часу роботи і являється надійнішим і кращім з даних методів сортування.
17. Інструкція користувачу
- Дана програма сортує масив який складається зі 100 елементів.
- Програма сортує тільки числа типу INTEGER.
Детальніше як працювати з програмою див. пункт 15. Опис програми.
Мінімальні апаратні вимоги:
Процесор – 120 МГц.
300 Кб оперативної пам’яті
100 Кб місця на диску
Операційна система DOS або Windows.
Операційна оболонка.
Для встановлення програми на комп’ютер потрібно створити папку на диску и скопіювати туди EXE файл.
Для запуску програми потрібно запустити цей файл у власній папці.