#include
#include
#include
#include
using?namespace?std;
int?mergesort（int*?Aint?amountint?lowint?high）;
int?MERGE（int*?Aint?amountint?lowint?midint?high）;
int?quicksort（int*?Aint?lowint?high）;
int?SPLIT（int*?Aint?lowint?high）;
int?main（）
{
	int?*array1[20]*array2[20]ij;
	//設(shè)置array1、array2存放所有組數(shù)據(jù)的首地址
	//若是用一個(gè)數(shù)組，第一次排序完畢，第二次排序所需時(shí)間一定減少（因?yàn)楸容^后不用互換節(jié)省時(shí)間），故設(shè)置了兩個(gè)相同的數(shù)組，更能比較出誰(shuí)快誰(shuí)慢
	srand（（unsigned）time（NULL））;
	for（i=0;i<20;i++）{
		int?*A=new?int?[5000*（i+1）];
		int?*B=new?int?[5000*（i+1）];
		//數(shù)組A與數(shù)組B存放每一組的數(shù)據(jù)，由于各組數(shù)據(jù)元素個(gè)數(shù)不相同，故設(shè)為動(dòng)態(tài)數(shù)組
		//數(shù)組A與數(shù)組B的數(shù)據(jù)相同
		for（j=0;j<5000*（i+1）;j++）{
			A[j]=rand（）%100000;//是用隨機(jī)數(shù)賦值
			B[j]=A[j];
		}
		//將每組數(shù)據(jù)首地址賦給array
		array1[i]=A;
		array2[i]=B;
	}

	//實(shí)行算法mergesort
	double?TimeStart1=GetTickCount（）;//記錄排序開(kāi)始時(shí)間
	for（i=0;i<20;i++）
		mergesort（array1[i]5000*（i+1）05000*（i+1）-1）;
	double?TimeEnd1=GetTickCount（）;//記錄排序結(jié)束時(shí)間
	double?TimeUsed1=TimeEnd1-TimeStart1;//計(jì)算出排序所需時(shí)間
	cout<<“算法mergesort排序耗時(shí)“<
	//實(shí)行算法quicksort
	double?TimeStart2=GetTickCount（）;//記錄排序開(kāi)始時(shí)間
	for（i=0;i<20;i++）
		quicksort（array2[i]05000*（i+1）-1）;
	double?TimeEnd2=GetTickCount（）;//記錄排序結(jié)束時(shí)間
	double?TimeUsed2=TimeEnd2-TimeStart2;//計(jì)算出排序所需時(shí)間
	cout<<“算法quicksort排序耗時(shí)“<
	//比較兩種算法所需時(shí)間
	if（TimeUsed1==TimeUsed2）
		cout<<“兩種算法一樣快！“<	if（TimeUsed1		cout<<“mergesort算法較快！“<	if（TimeUsed1>TimeUsed2）
		cout<<“quicksort算法較快！“<
	for（i=0;i<20;i++）{
		delete?arra