Остання редакція: 2026-01-31
Анотація
Досліджено та реалізовано паралельний алгоритм сортування злиттям. Проаналізовано основні алгоритми сортування, принципи паралельних алгоритмів, розроблено та реалізовано паралельний алгоритм сортування злиттям, а також проведено тестування на продуктивність. Отримані результати свідчать про доцільність використання паралельності для оптимізації процесу сортування.
Ключові слова
Посилання
1.Рогушина Ю. В. Алгоритм сортування // Велика українська енциклопедія. URL: https://vue.gov.ua/Алгоритм_сортування
2.Java Sorting Algorithm: Exercises, Practice, Solution. URL: https://www.w3resource.com/java-exercises/sorting/index.php
3.Changing std::sort at Google’s Scale and Beyond. URL: https://danlark.org/2022/04/20/changing-stdsort-at-googles-scale-and-beyond/
4.Parallel Merge Sort. URL: https://redixhumayun.github.io/systems/2023/12/29/parallel-merge-sort.html
5.Parallel mergesort. URL: https://tarjotin.cs.aalto.fi/CS-A1140/2020Summer/notes/par-mergesort.html
6.scandum/quadsort. URL: https://github.com/scandum/quadsort?tab=readme-ov-file
7.Create a Recursive Solution Using Fork/Join. URL: https://openclassrooms.com/en/courses/5684021-scale-up-your-code-with- java-concurrency/6660941-create-a-recursive-solution-using-fork-join