use_mp.cpp

来自「比较各种排序的算法间的运行效率 自己写的不太完善」· C++ 代码 · 共 48 行

void Use_MP(double &time_mp, int &contrastNum, int &moveNum)
{
     int i, array[NUM];
     ifstream inFile;
	 ofstream outFile;
	 //int contrastNum, moveNum;
	 clock_t start, finish;
	 //double time_mp;
     
     //从文件中把数据复制到数组array中------------------------------------------
     inFile.open("before.txt");
	 if(!inFile)
	 {
	 	cout<<"before.txt can't open."<<endl;
	  	abort();
     }
	 for(i=0;i<NUM;i++)
       inFile>>array[i];
     inFile.close();
     //复制完成-----------------------------------------------------------------
     
     //利用选择排序法排序并且对其计时了----------------------------------------- 
	 contrastNum = 0;
	 moveNum = 0;
	 
     start = clock();
	 bubblesort(array,NUM,contrastNum,moveNum);
	 finish = clock();

	 time_mp = double(finish-start);
	 //cout<<"冒泡排序完成！"<<endl<<"冒泡排序使用时间为: "<<time_mp<<" × 1/CLOCK_PER_SEC 秒"<<endl;
	 //cout<<"比较次数为"<<contrastNum<<"; 移动次数为"<<moveNum<<endl;
	 //cout<<"冒泡排序"<<setw(9)<<time_mp<<setw(9)<<contrastNum<<setw(9)<<moveNum<<endl;
	 
	 //将排序排好的结果保存在文件中--------------------------------------------- 
	 outFile.open("mp_result.txt");
	 if(!outFile)
	 {
		         cout<<"mp_result.txt can't open."<<endl;
		         abort();
     }
	 for(i=0;i<NUM;i++)
		outFile<<array[i]<<" ";
	 outFile.close();
		 
	 return;
}