Сортировка - одна из важных проблем обработки данных на ЭВМ. Но при обработке больших объемов данных сортировка может выполняться достаточно долгое время. Для уменьшения времени выполнения данной задачи мы прибегаем к использованию параллельных вычислений. Для этого нужно модифицировать уже имеющийся последовательный алгоритм сортировки или разработать новые параллельные методы. В лабораторной работе рассмотрен алгоритм пузырьковой сортировки и его параллельный вариант - чет-нечетная перестановка.

Лабораторная работа предполагает реализацию параллельного алгоритма сортировки с использованием библиотеки OpenMP, а так же оценку эффективноcти выбранного подхода к упорядочиванию данных.