c++ STL---selectionSort testSort

很多情况下，我们需要对我们所写的排序算法的性能进行一个统计测试，该测试用例就是用来实现该功能。在之前的基础上增加了testSort函数，用来测试所用使时间，增加了isSorted函数测试函数的正确性。详细测试如下：

//test sortTestHelper1.h
//宏定义 
#ifndef SELECTIONSORT_SORTTESTHELPER_H
#define SELECTIONSORT_SORTTESTHELPER_H
#endif 

#include <iostream>
#include <ctime>
#include <cassert>
using namespace std;

namespace SortTestHelper1{
    //生成有n个元素的随机数组，每个元素的随机范围为[rangeL,rangeR] 
    int* generateRandomArray(int n,int rangeL,int rangeR){
        assert(rangeL <= rangeR);  //若左边界小于右边界，终止程序
        int *arr = new int[n];  //动态数组的生成 
        srand(time(NULL));      //定义随机种子
        for(int i = 0; i < n; i++){
            arr[i] = rand() % (rangeR - rangeL + 1) + rangeL;//为每一个数组元素使用随机数进行赋值 
        }
        return arr;//将产生的随机数数组的首地址进行返回 
    }
    
    template<typename T>
    void printArr(T arr[],int n){   //输出模板函数 
        for(int i = 0; i < n; i++)
            cout << arr[i] << " ";
        cout << endl;
        return;
    }
    
    template <typename T>
    bool isSorted(T arr[],int n)    //测试函数执行的正确性，该处测试选择排序算法的正确性 
    {
        for(int i = 0; i < n - 1; i++)//注意边界问题 
            if(arr[i] > arr[i+1])   //如果前一个元素都小于后一个元素的值，则证明函数运行的正确，返回值为true 
            return false;
            
        return true;
    }
    
    template <typename T>//定义泛型 
    void testSort(string sortName, void(*sort)(T[],int),T arr[],int n) 
    {
        clock_t startTime = clock();//定义一个变量存储存储开始时钟周期 
        sort(arr,n);                //执行sort函数 
        clock_t endTime = clock();  // 定义一个变量存储存储结束时钟周期 
        assert(isSorted(arr,n));    //查看运行结果是否出错，若出错，则终止程序运行 
        //计算总的周期数/每秒钟的始终周期数得到总的测试秒数，并输出 
        cout << sortName << " : " << (double)(endTime - startTime) / CLOCKS_PER_SEC << "s" << endl;
        return;//函数无返回值 
    }
}

#include <iostream> 
#include <algorithm>
#include "SortTestHelper1.h"
using namespace std;

template <typename T>
void selectionSort(T a[],int n)
{//寻找[i,n)区间里的最小值 
    int minIndex;
    
    for(int i = 0; i < n-1; i++){    
        minIndex = i;
        for(int j = i + 1; j < n; j++){
            if(a[j] < a[minIndex])
                minIndex = j;
        }
        swap(a[i],a[minIndex]); //swap the numbers
    }

}
int main()
{
    int n = 10000;
    int *arr = SortTestHelper1::generateRandomArray(n,0,n);
    selectionSort(arr,n);//selectionSort to sort the array 
//  SortTestHelper1::printArr(arr,n);//print out the elements of the array  //输出
    SortTestHelper1::testSort("Selection Sort",selectionSort,arr,n) ;  //测试用例
    delete[] arr;
    
    return 0;
}