快速排序的并行程序 QuickSort MPI

#include 
#include 
#include 
#define  TRUE 1
 
/*
	* 函数名: main
	* 功能：实现快速排序的主程序
	* 输入：argc为命令行参数个数；
	*       argv为每个命令行参数组成的字符串数组。
	* 输出：返回0代表程序正常结束
*/
main（int argcchar *argv[]）
{
	int DataSize;
	int *data;
	/*MyID表示进程标志符；SumID表示组内进程数*/
	int	MyID SumID;
	int i j;
	int m r;

	MPI_Status status;
	/*启动MPI计算*/
	MPI_Init（&argc&argv）;

	/*MPI_COMM_WORLD是通信子*/
	/*确定自己的进程标志符MyID*/
	MPI_Comm_rank（MPI_COMM_WORLD&MyID）;	

	/*组内进程数是SumID*/
	MPI_Comm_size（MPI_COMM_WORLD&SumID）;	
	
	/*根处理机（MyID=0）获取必要信息，并分配各处理机进行工作*/
	if（MyID==0）
	{
		/*获取待排序数组的长度*/
		DataSize=GetDataSize（）;
		data=（int *）malloc（DataSize*sizeof（int））;

		/*内存分配错误*/
		if（data==0） 
			ErrMsg（“Malloc memory error!“）;

		/*动态生成待排序序列*/
		srand（396）;
		for（i=0;i		{
			data[i]=（int）rand（）;
			p