OpenMP并行实现枚举排序

最新推荐文章于 2022-12-21 18:25:11 发布

zhb1nk

最新推荐文章于 2022-12-21 18:25:11 发布

阅读量1.2k

点赞数 2

本文链接：https://blog.csdn.net/zhaohaibo_/article/details/90409067

版权

该博客探讨了如何使用OpenMP实现并行化的枚举排序算法，通过对比串行算法，展示了并行版本在处理随机数组时的效率提升。

摘要由CSDN通过智能技术生成

程序通过生成随机数组，利用OpenMP实现并行化的枚举排序算法，并与串行算法进行了比较。

#include <omp.h>
#include <time.h>
#include <string.h>
#include <stdio.h>

#define maxn 100000
#define NUM_THREADS 20

int n;
int a[maxn], ans[maxn]; // a 原数组，ans 排序后数组

void array_init()
{
   
    srand(time(NULL));
    int i;
    for (i = 0; i < n; i++)
    {
   
        a[i] = rand(