GrozI_Course_Work
.pdf
30
Згідно з принципами роботи алгоритмів всі вони показали передбачувану |
|||||
швидкість роботи. Selection sort найгіршу, інші , майже однакову. |
|||||
4.2. Відсортовані дані, II-група |
|
|
|
||
|
|
|
Sorted data |
(II-group) |
|
0.5 |
|
|
|
|
|
0.45 |
|
|
|
|
|
0.4 |
|
|
|
|
|
0.35 |
|
|
|
|
Quick sort |
0.3 |
|
|
|
|
|
|
|
|
|
Counting sort |
|
|
|
|
|
|
|
0.25 |
|
|
|
|
Merge sort |
0.2 |
|
|
|
|
Heap sort |
|
|
|
|
|
|
0.15 |
|
|
|
|
|
0.1 |
|
|
|
|
|
0.05 |
|
|
|
|
|
0 |
|
|
|
|
|
10 |
100 |
1000 |
10000 |
100000 |
1000000 |
Sorted data (II-group)
0.5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0.45 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0.4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0.35 |
|
|
|
|
|
|
|
|
|
|
|
|
Quick sort |
|
|
|
|
|
|
|
|
|
|
|
|
||
0.3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Counting sort |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0.25 |
|
|
|
|
|
|
|
|
|
|
|
|
Merge sort |
|
|
|
|
|
|
|
|
|
|
|
|
||
0.2 |
|
|
|
|
|
|
|
|
|
|
|
|
Heap sort |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0.15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0.1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0.05 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
100 |
1000 |
10000 |
100000 |
1000000 |
|
|||||||
31
Висновки
В дослідженні прийнали участь обмежена кількість алгоритмів сортування. Вчені та ентузіасти винайшли та модифікували багато алгоритмів сортування кількість яких налічує багато більше 7 алгоритмів сортування. Я не рахував кількість свопів та порівнянь при тестуванні. Я міг би протестувати алгоритми на більших масивах даних.В моїй роботі є ще багато варіантів для опрацювання. Всі прості алгоритми сортування мають дуже серйозним недоліком, а саме, час їх виконання пропорційно квадрату числа елементів. Для великих обсягів даних ці сортування будуть повільними, а починаючи з деякої величини розмірності масиву, вони будуть занадто повільними, щоб їх можна було використовувати на практиці. Складні ж алгоритми доручно використовувати на великих та складних даних , враховуючи особливості даних та самих алгоритмів. Технології треба підбирати для вирішення конкретних задач, а подібні теоретичні досліди допомагають інженерам зрозуміти які саме технології найкраще використати на практиці.
32
Список літератури
1.Алгоритми + структури даних = програми (Н.Вірт)
2.Грокаем алгоритми (Адіт'я Бхаргава)
3.Алгоритми для початківців: теорія практика для розробника (Л. Панос)
4.https://www.cs.umd.edu/~meesh/351/mount/lectures/lect14-heapsort-analysis-part.pdf
5.Операционные системы - http://www.asvu.ru/page.php?id=183
6.Ткачук В. Алгоритми сортування - http://base.vingrad.ru/view/130-Algoritmyi- sortirovki
7.Ткачук В. Все про програмування - http://www.ru-coding.com/algoritm_1.php
8.А.В.Столяров. Введение в язык Си++ - http://stolyarov.info/books/cppintro