主函数主体就这样,为啥就是看不到输出的时间差呢?看到的只有0和10 !快来帮帮我
for(int i=1 ; i<=10 ; i++)
{
int n = 1000*i;
int * a = new int[n] ;
int * b = new int[n+1];
for(int j = 0 ; j < n ;j++)
{
a[j]=rand(); //for merge use
b[j]=a[j]; //for quick use
}
//quicksort 计时
cout<<"\n quicksorting ... Number"<<i<<endl;
dwStart=GetTickCount();
QuickSort(b,0,n-1);
dwEnd=GetTickCount();
T2[i]=dwEnd-dwStart;
delete []a;
delete []b;
}
cout<<"\n the total time for 10 arrays used for mergesort and quicksort are:"<<endl;
for(i = 1 ; i < 11 ; i++)
{
printf("\n %d th: %lu(ms) vs %lu(ms)",i,T1[i],T2[i]);
}