// ConsoleApplication2.cpp : Defines the entry point for the console application.
//
#include<ctime>
#include "stdafx.h"
#include <iostream>
#include<omp.h>
#include<time.h>
# include <stdio.h>
#define NUM_THREADS 4//并行数可以选择2或者4
using namespace std;
int * Guibing(int n, int nlist[], int m, int mlist[]) {
int i = 0;
int j = 0, num = 0;
int *p = (int *)malloc((n + m)*sizeof(int)); //开辟的空间由输入的n决定;
while (1) {
if (nlist[i] >= mlist[j])
{
p[num] = nlist[i];
i = i + 1;
num++;
}
else {
p[num] = mlist[j];
j = j + 1;
num++;
}
if (i >= n) {
for (int z = j; z < m; z = z + 1)
{
p[num] = mlist[z];
num++;
}
break;
}
else if (j >= m) {
for (int z = i; z < n; z = z + 1)
{
p[num] = nlist[z];
num++;
}
break;
}
if (num == n + m)
break;
}
return p;
}
int* fourGuibing(int a[], int sum) {
//int n = sum / 4, m = sum / 2;
int **list;
int listnum[4];
int first = sum / 4;
int second = sum % 4;
for (int i &#