Алгоритм пузырьковой сортировки в прямом виде достаточно сложен для распараллеливания: сравнение пар соседних элементов происходит строго последовательно. Параллельный вариант алгоритма основывается на методе чет – нечетной перестановки. Суть модификации состоит в том, что в алгоритм сортировки вводятся два разных правила выполнения итераций метода – в зависимости от четности или нечетности номера итерации сортировки для обработки выбираются элементы с четными или нечетными индексами. Сравнение выделяемых значений всегда осуществляется с их правыми соседними элементами, т.е. на всех нечетных итерациях сравниваются пары:

(a1, a2), (a3, a4), …, (a n-1, an) – при четном n
на четных итерациях обрабатываются элементы
(a2, a3), (a4, a5), …, (a n-2, a n-1)

После n- кратного повторения подобных итераций массив оказывается отсортированным. Параллельное обобщение этого алгоритма не вызывает затруднений, так как сравнение элементов в парах происходит независимо и может выполняться одновременно.