Остання редакція: 2026-01-28
Анотація
Розглянуто розробку паралельного алгоритму сортування Cocktail Sort із використанням багатопотокових обчислень. Проаналізовано особливості двонапрямного сортування масивів та існуючі підходи до підвищення продуктивності алгоритмів сортування шляхом паралелізації. Обґрунтовано вибір мови програмування C++ та технології OpenMP для реалізації програмного модуля, а також вибір середовища розробки. У роботі розроблено програмну реалізацію послідовної та паралельної версій алгоритму Cocktail Sort і проведено експериментальне тестування ефективності для різних розмірів масивів та типів вхідних даних. Отримані результати підтверджують доцільність використання паралельних обчислень для зменшення часу сортування та можуть бути застосовані при обробці великих масивів даних.
Ключові слова
Посилання
1.Алгоритми сортування в теорії та практиці. URL: https://javarush.com/ua/groups/posts/uk.1997.algoritmi-sortuvannja-v-teor-ta-na-praktic
2.A systematic analysis on performance and computational complexity of sorting algorithms. URL: https://www.researchgate.net/publication/397210223_A_systematic_analysis_on_performance_and_computationa l_complexity _of_sorting_algorithms
3.Cocktail Sort. How does it work? URL: https://www.baeldung.com/cs/cocktail-sort
4.Basics of parallel sorting algorithms. URL: https://www.meegle.com/en_us/topics/algorithm/ parallel-sorting-algorithms
5.Концепція OpenMP. URL: https://ridnij.sotka.cx.ua/shho-take-koncepciya- vidkritogo-mp/
6.Shaker Sort in C++ Sanfoundry. URL: https://www.sanfoundry.com/cpp-program-perform-shaker-sort/