对比生成测试算法用例

在对两个算法进行比较时，通常需要两个或多个算法对同一个数组进行排序，所以需要先对数组进行复制

int* copyIntArray(int a[],int n)
{
    int *arr=new int[n];
    copy(a,a+n,arr);
    return arr;
}

使用copy函数进行数组复制

有些算法对无序数组和接近有序数组的排序性能差异较大，所以需要定义一个生成基本有序数组的函数

int* generateNearlyOrderedArray(int n,int swapTimes)
{
    int *arr=new int[n]; 
    for(int i=0;i<n;i++)
        arr[i]=i;
    
    srand(time(NULL));
    for(int i=0;i<swapTimes;i++)
    {
        int posx=rand()%n;
        int posy=rand()%n;
        swap(arr[posx],arr[posy]);
    }

    return arr;
}

函数参数两个，一个是数组长度，一个是无序数对数

首先通过循环复制生成一个有序数组，然后根据srand和rand()生成随机数，并对没对随机数对应的数组元素进行交换。需要注意的是，生成的随机数需要对n取余，以保证随机数在数组长度范围内。