Остання редакція: 2026-01-30
Анотація
У роботі розглянуто розробку паралельного алгоритму сортування за розрядами (Radix Sort) на базі багатопотокового виконання в середовищі Java. Проаналізовано класичні методи сортування, їх обмеження при обробці великих масивів даних, та обґрунтовано вибір Radix Sort як алгоритму з лінійною складністю O(n·k). Описано архітектуру програмного модуля: розподіл обчислень поцифрового сортування між потоками за допомогою ExecutorService та механізмів синхронізації (CountDownLatch). Виконано програмну реалізацію як послідовного, так і паралельного алгоритмів на Java і проведено експериментальне тестування на масивах різного розміру. Результати показують, що паралельний підхід забезпечує коректність сортування та суттєве прискорення при великих обсягах даних, водночас накладні витрати на керування потоками амортизуються із ростом розміру масиву.
Ключові слова
Посилання
1.Кнут Д. Мистецтво програмування. Том 3. Сортування та пошук. М.: Вільямс, 2017.
2.Radix Sort. URL: https://www.geeksforgeeks.org/dsa/radix-sort/
3.Grama A., Gupta A., Karypis G., Kumar V. Introduction to Parallel Computing. Addison-Wesley, 2003.
4.McCool M., Robison A., Reinders J. Structured Parallel Programming. Morgan Kaufmann, 2012.
5.Oracle. Java Concurrency and Parallelism Documentation.