MPI(Message-Passing Interface)实现奇偶排序

MPI奇偶排序的实现：

各个进程拿到自己需要做排序那一部分数据时即需要需要的总数除进程数（其中有不能整除问题，对于不能整除的进行填补，用最大的数填充数组最后几个元素使之能整除），先进行局部排序。第一轮偶排序时，0和进程和1号交换数据，2和3交换，进程号小的保留数据小的那一半。进行奇排序时，1和2进行交换。0和3号进程闲置。以此类推，进行p个阶段。这个根据定理。参考书籍：Introduction-ParallelProgramming。作者Peter-Pacheco。

#include "mpi.h"
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <memory.h>
#include <time.h>
#include <stdlib.h>

//int array[] = {15, 11, 9, 16, 3, 14, 8, 7, 4, 6, 12, 10, 5, 2, 13, 1};
void merge(int mykeys[], int receive[], int n, int flag);
void odd_even_sort(int a[], int n);
void doSort(int myid, int local_n, int np);
void printMatrix(int array[], int n);
void init(int n, int myid, int np);
int getPartner(int phase, int myid,