openmp - 在openmp中对数组进行排序

Question

我有一个包含 100 个元素的数组，需要使用 OpenMP 通过插入排序进行排序。当我并行化排序时，它没有给出正确的值。有人可以帮我吗

void insertionSort(int a[])
{
    int i, j, k;
    #pragma omp parallel for private(i)
    for(i = 0; i < 100; i++)
    {
            k = a[i];
            for (j = i; j > 0 && a[j-1] > k; j--)
                    #pragma omp critical
                    a[j] = a[j-1];
                    a[j] = k;
    }
}

Answer 1

变量“j”和“k”在并行区域上需要是私有(private)的。否则就会出现数据竞争情况。