void parallel_OddEvenSort(int *MaS, int n) {
int i;
#pragma omp parallel for
for (i = 0; i < n; i++)
{
if (i % 2 == 1) { // нечетная итерация
for
(int j = 1; j < n-1 ; j+=2)
if (MaS[j] >
MaS[j+1])
swap(MaS[j],MaS[j+1]);
}
else
{ // четная итерация
for (int j = 0; j < n-1;
j+=2)
if (MaS[j] >
MaS[j+1])
swap(MaS[j],MaS[j+1]);
}
}