1.clock end- start / per sec 得到运行的秒数
2. 判断函数是不是正常 传入参数如代码
//我们也希望写一个辅助函数来帮我们判断 函数的正确性
template<typename T >
bool isSorted(T arr[], int n){
for (int i = 0; i < n - 1; i++)
if (arr[i]> arr[i+1])
return false;
return true;
}
template<typename T >
// 我们希望之后传入的都是函数名字 指针和测试用例
void test_sort( string sortNmae, void(*sort)(T[], int), T arr[], int n){
clock_t startTime = clock();
sort(arr,n);
clock_t endTime = clock();
assert( isSorted(arr, n ));
//每一秒中时钟周期运行的个数 最后输出的程序 运行的多少秒
cout<< sortNmae << " : "<<double(endTime - startTime)/ CLOCKS_PER_SEC << " s " <<endl;
return;
}