很多情況下，我們需要對(duì)我們所寫(xiě)的排序算法的性能進(jìn)行一個(gè)統(tǒng)計(jì)測(cè)試，該測(cè)試用例就是用來(lái)實(shí)現(xiàn)該功能。在之前的基礎(chǔ)上增加了testSort函數(shù)，用來(lái)測(cè)試所用使時(shí)間，增加了isSorted函數(shù)測(cè)試函數(shù)的正確性。詳細(xì)測(cè)試如下：

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

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

namespace SortTestHelper1{
    //生成有n個(gè)元素的隨機(jī)數(shù)組，每個(gè)元素的隨機(jī)范圍為[rangeL,rangeR] 
    int* generateRandomArray(int n,int rangeL,int rangeR){
        assert(rangeL <= rangeR);  //若左邊界小于右邊界，終止程序
        int *arr = new int[n];  //動(dòng)態(tài)數(shù)組的生成 
        srand(time(NULL));      //定義隨機(jī)種子
        for(int i = 0; i < n; i++){
            arr[i] = rand() % (rangeR - rangeL + 1) + rangeL;//為每一個(gè)數(shù)組元素使用隨機(jī)數(shù)進(jìn)行賦值 
        }
        return arr;//將產(chǎn)生的隨機(jī)數(shù)數(shù)組的首地址進(jìn)行返回 
    }
    
    template<typename T>
    void printArr(T arr[],int n){   //輸出模板函數(shù) 
        for(int i = 0; i < n; i++)
            cout << arr[i] << " ";
        cout << endl;
        return;
    }
    
    template <typename T>
    bool isSorted(T arr[],int n)    //測(cè)試函數(shù)執(zhí)行的正確性，該處測(cè)試選擇排序算法的正確性 
    {
        for(int i = 0; i < n - 1; i++)//注意邊界問(wèn)題 
            if(arr[i] > arr[i+1])   //如果前一個(gè)元素都小于后一個(gè)元素的值，則證明函數(shù)運(yùn)行的正確，返回值為true 
            return false;
            
        return true;
    }
    
    template <typename T>//定義泛型 
    void testSort(string sortName, void(*sort)(T[],int),T arr[],int n) 
    {
        clock_t startTime = clock();//定義一個(gè)變量存儲(chǔ)存儲(chǔ)開(kāi)始時(shí)鐘周期 
        sort(arr,n);                //執(zhí)行sort函數(shù) 
        clock_t endTime = clock();  // 定義一個(gè)變量存儲(chǔ)存儲(chǔ)結(jié)束時(shí)鐘周期 
        assert(isSorted(arr,n));    //查看運(yùn)行結(jié)果是否出錯(cuò)，若出錯(cuò)，則終止程序運(yùn)行 
        //計(jì)算總的周期數(shù)/每秒鐘的始終周期數(shù)得到總的測(cè)試秒數(shù)，并輸出 
        cout << sortName << " : " << (double)(endTime - startTime) / CLOCKS_PER_SEC << "s" << endl;
        return;//函數(shù)無(wú)返回值 
    }
}

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

template <typename T>
void selectionSort(T a[],int n)
{//尋找[i,n)區(qū)間里的最小值 
    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) ;  //測(cè)試用例
    delete[] arr;
    
    return 0;
}