数据结构实验报告——排序

{

Merge(parray, r1, i, i+h-1, i+2*h-1); i+=2*h; }

if (i

Merge(parray, r1, i, i+h-1, Max);

else for (k=i; k<=Max; k++) { }

/************************************************************获取当前时间**********************************************************************/ long double Sort::GetNowTime(void) {

LARGE_INTEGER litmp;

}

r1[k]=parray[k]; movetimes[6]++;

LONG64 QPart;

QueryPerformanceCounter(&litmp); }

/**************************************************************打印数组

QPart=litmp.QuadPart; return (long double)QPart;

************************************************************************/ void Sort::PrintArray(long int *pRandom) { }

/************************************************************数组置零函数***********************************************************************/ void Sort::SetTimesZero() { }

void Sort::RecordTimes(int j) { }

/************************************************************输出排序数据

for(int i=0;i<7;i++) { }

timestable[i][j]=movetimes[i]; timestable[i][j+1]=comparetimes[i]; memset(comparetimes,0,sizeof(int)*7); memset(movetimes,0,sizeof(int)*7); for(int j=1;j<=Max;j++) cout<

***********************************************************************/ void Sort::PrintStatistics(char* funcname[]) {

int i(0),j(0);

cout<<\ 排序方法\\t\乱序耗时(μs) \顺序耗时(μs) \逆序耗时(μ

s)\

for(i=0;i<7;i++)

cout<

<

cout<<'\\n'<<\★★★移动次数统计表★★★\\n\\n\

cout<<\ 排序方法\\t\ 乱序序列\\t\ 顺序序列\\t\ 逆序序列\\t\for(i=0;i<7;i++) { }

cout<<'\\n'<<\★★★比较次数统计表★★★\\n\\n\

cout<<\ 排序方法\\t\ 乱序序列\\t\ 顺序序列\\t\ 逆序序列\\t\for(i=0;i<7;i++) {

cout<

cout<<'\\t'<<'\\t'<

cout<

}

}

cout<

cout<<'\\t'<<'\\t'<

cout<

/*************************************************************类的析构函数**********************************************************************/ Sort::~Sort() { }

delete pRandom1; delete pRandom2;