Остання редакція: 2026-01-25
Анотація
Розглянуто розробку паралельного алгоритму сортування методом «парне-непарне» (Odd-Even Transposition Sort) з використанням мови програмування Python та бібліотеки multiprocessing. Проведено аналіз ефективності класичного бульбашкового сортування та його паралельної модифікації. Обґрунтовано вибір засобів реалізації, описано архітектуру програми з використанням спільної пам’яті та бар’єрної синхронізації. У роботі створено програмну реалізацію та проведено тестування продуктивності на різних наборах даних, визначено коефіцієнти прискорення та ефективності.
Ключові слова
Посилання
1.Про алгоритми сортування. URL: https :// foxminded . ua / alhorytmy - sortuvannia /
2.Коцовський В.М. Теорія паралельних обчислень: навчальний посібник. Ужгород: ПП«АУТДОР-Шарк», 2021. 188 с.
3Python 3.12 Documentation: multiprocessing — Process-based parallelism URL: https://docs.python.org/3/library/multiprocessing.html.