测试自己的demo运行时间,并且增添判断函数返回运行结果

1.clock end- start / per sec 得到运行的秒数

2. 判断函数是不是正常 传入参数如代码


//我们也希望写一个辅助函数来帮我们判断 函数的正确性
       template
       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
    // 我们希望之后传入的都是函数名字 指针和测试用例
       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 << " : "<

你可能感兴趣的:(算法,算法,排序算法,数据结构)