C语言实现多线程的归并排序

最新推荐文章于 2022-05-30 11:41:34 发布

原创

最新推荐文章于 2022-05-30 11:41:34 发布 · 5.5k 阅读

38 ·

CC 4.0 BY-SA版权

文章标签：

#多线程 #操作系统 #归并排序

本文介绍了如何使用C语言实现多线程的归并排序，通过构造大规模数据，计时分析性能。归并排序的多线程实现中，控制线程数量以避免潜在问题，通过实验对比不同线程数下的运行时间，展示了多线程对提升排序效率的影响。

C语言实现多线程的归并排序

问题

利用多线程实现归并排序。归并排序是分治算法的代表，适合改写为多线程。

构造数据

数据规模为 $2*10^6$ ,整数。 $array\_length = 2*10^6$

    srand((int)time(NULL));
    for (int i = 0; i < array_length; ++i) {
   
   
        a[i] = rand();
    }

计时

利用 $< s y s / t i m e . h >$ 内部提供的 $g e t n u m o f d a y ()$ 函数，可以精确到微妙级别，但我最后输出是毫秒级别，所以需要转换单位。代码如下：

struct timeval tbegin, tend;
    gettimeofday(&tbegin, NULL);

    int arg[2];
    arg[0] = 0;
    arg[1] = array_length;

    pthread_t  tid;
    numofThread = 1;
    pthread_create(&tid, NULL, merge_sort, arg);
    pthread_join(tid, NULL);
    gettimeofday(&