Остання редакція: 2026-01-28
Анотація
Розглянуто розробку та програмну реалізацію оптимізованого паралельного алгоритму сортування класу Structure Sorting на основі Parallel QuickSort із використанням технологій платформи .NET та мови програмування C#. Проаналізовано роль паралельного сортування в сучасних комп’ютерних системах, виконано математичне моделювання та структурний аналіз алгоритму, синтезовано його потоковий граф. Обґрунтовано вибір програмних засобів реалізації, розроблено UML-діаграму класів і блок-схему алгоритму. Створено програмну реалізацію оптимізованого паралельного алгоритму та проведено тестування його продуктивності для масивів різного розміру. Використання отриманих результатів дозволяє підвищити швидкодію, продуктивність та ефективність сортування великих обсягів даних у багатопотокових обчислювальних середовищах.
Ключові слова
Посилання
1.Sorting array of structs on multiple elements in c#. URL: https://stackoverflow.com/questions/20103261/sorting-array-of-structs-on-multiple-elements-in-c-sharp
2.How to implement Parallel Quick Sort in C#. URL: https://www.codeguru.co.in/2023/05/how-to-implement-parallel-quick-sort-in.html
3.Denysiuk V.O. Review of the Parallel Hyperquick Sort Algorithm by C#. URL: https://ir.lib.vntu.edu.ua/bitstream/handle/123456789/41377/144807.pdf?sequence=2&isAllowed=y
4.Sorting Algorithms in .NET. URL: https://visualstudiomagazine.com/articles/2004/11/01/sort-in-net.aspx