#include?
#include?
#include?

/*
??*?函數(shù)名:?main
??*?功能：???主函數(shù)，實(shí)現(xiàn)枚舉排序
??*?輸入：argc為命令行參數(shù)個(gè)數(shù)；
??*????????????argv為每個(gè)命令行參數(shù)組成的字符串?dāng)?shù)組
??*?輸出：返回1代表程序正常結(jié)束
*/
int?main（int?argcchar?*argv[]）
{
	int?DataSize?MyLength;??????????????/*DataSize:數(shù)組長(zhǎng)度；MyLength：處理器分配到的數(shù)據(jù)長(zhǎng)度*/
	int?*data_in?*data_out;?????????????/*輸入和輸出數(shù)組指針*/
	int?*rank;???????????????????????????/*秩數(shù)組*/
	int?MyID?SumID;
	int?i?j;?????????????????????????????????????

	MPI_Status?status;???????????????????

	MPI_Init（&argc&argv）;????????????????/*MPI?初始化*/
	MPI_Comm_rank（MPI_COMM_WORLD&MyID）;??/*每個(gè)處理器確定各自ID*/
????????MPI_Comm_size（MPI_COMM_WORLD&SumID）;?/*每個(gè)處理器確定總處理器個(gè)數(shù)*/

	if（MyID==0）???????????????????????????/*主處理器*/
		DataSize=GetDataSize（）;???????/*讀入待排序序列的長(zhǎng)度*/
	
	MPI_Bcast（&DataSize?1?MPI_INT?0?MPI_COMM_WORLD）;
??????????????????????????????????????????????/*主處理器廣播待排序序列的長(zhǎng)度*/
	/*在各個(gè)處理器間劃分任務(wù)*/
	MyLength=DataSize/SumID;??????????????
	if（MyID==SumID-1）?????????????????????/*每個(gè)處理器確定各自要排序的序列長(zhǎng)度*/
		MyLength=DataSize-MyLength*（SumID-1）;

	data_in=（int?*）malloc（DataSize*sizeof（int））;?/*分配待排序序列的空間*/
	if（data_in==0）?ErrMsg（“Malloc?memory?error!“）;


	if（MyID==0）{?????????????????????
		data_out=（int?*）malloc（DataSize*sizeof（int））;?/*主處理器分配排序后數(shù)組的空間*/
		if（data_out==0）?ErrMsg（“Malloc?memory?error!“）;

		rank=（int?*）malloc（DataSize*sizeof（int））;?????/*分配序號(hào)數(shù)組的空間*/
		if（rank==0）?ErrMsg（“Malloc?memory?error!“）;
	}
	else{
		rank=（int?*）malloc（MyLength*sizeof（int））;?????/*分配序號(hào)數(shù)組的空間*/
		if（rank==0）?ErrMsg（“Malloc?memory?error!“）;
	}

	if（MyID==0）{
	????????int?seed;
????????????????printf（“Please?Input?Seed:“）;
	????????scanf（“%d“&seed）;???????????????????????/*獲得隨機(jī)數(shù)的種子*/
		srand（seed）;??????????????????????????
		printf（“Random?Numbers:\n“）;?
		for（i=0;i			data_in[i]=（（int）rand（））%10000;??/*生成隨機(jī)數(shù)，并輸出*/
			printf（“%10d?“da