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

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

问题

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

构造数据

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

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

计时

​ 利用$<sys/time.h>$内部提供的$getnumofday()$函数，可以精确到微妙级别，但我最后输出是毫秒级别，所以需要转换单位。代码如下：

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

    int arg[2];
    arg[0] =