КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2026)

Розмір шрифта: 
РЕАЛІЗАЦІЯ ПАРАЛЕЛЬНОГО АЛГОРИТМУ БУЛЬБАШКОВОГО СОРТУВАННЯ
Валерій Олександрович Денисюк, Юлія Олексіївна Загон

Остання редакція: 2026-01-30

Анотація


Розглянуто дослідження алгоритму бульбашкового сортування та можливості його паралельної реалізації з використанням бібліотеки OpenMP і стандартних засобів багатопотоковості мови C++ (std::thread). Проаналізовано основні поняття сортування, принципи роботи бульбашкового алгоритму та особливості паралельних обчислень. Обґрунтовано вибір засобів розробки та підходів до реалізації паралельного алгоритму. У роботі створено послідовну та паралельні реалізації алгоритму бульбашкового сортування та проведено експериментальне дослідження їх продуктивності на масивах різного розміру. Результати експериментів показали, що використання багатопоточності дозволяє суттєво підвищити швидкодію сортування великих масивів даних при оптимальній кількості потоків, тоді як надмірна кількість потоків призводить до зниження ефективності через накладні витрати на синхронізацію та обмеження пропускної здатності пам’яті. Отримані результати підтверджують доцільність використання паралельних обчислень для прискорення алгоритмів сортування.


Ключові слова


бульбашкове сортування, OpenMP, багатопоточність, C++, продуктивність, паралельні обчислення.

Посилання


1.Про алгоритми сортування. URL: https://foxminded.ua/alhorytmy-sortuvannia/

2.Сортування вибором. URL: https://aliev.me/runestone/SortSearch /TheSelectionSort.html

3.Quicksort:                історія       виникнення       та       розвитку       "найшвидшого"          алгоритму      сортування.                        URL: https://phm.cuspu.edu.ua/nauka/naukovo-populiarni-publikatsii/824-quicksort-istoriia-vynyknennia-ta-rozvytku- naishvydshoho-alhorytmu-sortuvannia.html

4.Bubble Sort: https://www.geeksforgeeks.org/dsa/bubble-sort-algorithm/

5.Сортування злиттям: алгоритм, переваги і особливості. URL: https://javarush.com/ua/groups/posts/uk.2202.sortuvannja- zlittjam-merge-sort-v-java

6.Radix Sort: https://www.ritambhara.in/radix-sort/

7.Коцовський В. М. Теорія паралельних обчислень: навчальний посібник. Ужгород: ПП «АУТДОР-Шарк», 2021. 188 с.

8.OpenMP Architecture Review Board.Доступно: https://www.openmp.org/specifications/

9.Паралельні алгоритми та їх складність. URL: https://uk.wikipedia.org/wiki/Паралельний_алгоритм

10.GeeksforGeeks. Breadth First Search (BFS) Algorithm for Graphs. Доступно: https://www.geeksforgeeks.org/breadth-first- search-bfs-for-graphs/


Повний текст: PDF