在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”在并行区域上必须是私有的。 否则，您将遇到数据争用情况。

Answer 2

除非这是一项家庭作业，否则并行排序多达100个元素是没有意义的：并行性带来的开销将远远超过任何性能优势。

并且，插入排序算法本质上是串行的。 处理a [i]时，假定数组中所有先前的元素都已排序。 但是，如果并行处理两个元素，则显然没有这样的保证。

@dreamcrash在回答类似问题时给出了为什么不能以建议的方式并行化插入排序的更详细说明。