Сортировка - один из наиболее часто встречаемых алгоритмов на практике.

При большом количестве данных на процесс сортировки может тратиться достаточно много времени. Для уменьшения времени работы сортировки можно пытаться оптимизировать алгоритмы (существует достаточно много алгоритмов и модификаций), можно выбирать нужный алгоритм, учитывая специфику сортируемых данных (что на практике не всегда осуществимо). В данной работе будет рассматриваться попытка получить выигрыш во времени за счёт параллельных вычислений.

К сожалению, большинство известных оптимальных алгоритмов являются последовательными и плохо поддаются распараллеливанию. Поэтому они не могут быть в чистом виде модифицированы для параллельного вычисления. Одним из таких алгоритмов является и алгоритм пузырьковой сортировки в классическом представлении, поэтому в данной работе рассмотрен его чётно-нечётный вариант.

В лабораторной работе параллельный алгоритм сортировки реализован с использованием библиотеки MPI. В отчёте представлены оценка эффективности, результаты тестовых запусков сортировки, демонстрация работы алгоритма.