Досідження та реалізація паралельного алгоритму сортування tim sort

Abstract

Розглянуто розробку паралельного алгоритму сортування на основі TimSort з використанням механізмів багатопоточності C#. Виконано аналіз існуючих методів сортування, обґрунтовано вибір алгоритму TimSort як базового завдяки його гібридній природі та високій ефективності на частково впорядкованих наборах даних.

The development of a parallel sorting algorithm based on TimSort using C# multithreading mechanisms is considered. Existing sorting methods were analyzed, and the choice of TimSort as the baseline algorithm was justified due to its hybrid nature and high efficiency on partially ordered datasets. A software implementation of a parallel version of TimSort was developed using the Task Parallel Library. UML diagrams of the software module were created, the architecture was described, and the choice of the implementation environment was justified. Performance testing of the developed parallel algorithm was conducted on various input datasets. The results demonstrate performance improvement when processing large arrays and increasing throughput with a higher number of threads, confirming the effectiveness of parallel TimSort in data-intensive tasks.