算法(8)-对数器-C++

  我写了一个算法,怎么知道我写的对不对呢?思路就是:对比,一个我写的,一个是绝对正确的,然后两个对比即可。
 

//1 最大测试次数
//2.最大值 最小值
//3.选择排序
//4.对数器
//5.如果相等,打印
main(string[] args)
{
    int testTime=50000;
    int maxSize=100;
    int maxValue=100;
    bool succeed=true;
    for(int i=0;i<testTime;i++)
    {
        int []arr1=generateRandomArray(maxSize,maxValue);
        int []arr2=copyArray(arr1);
        selectionSort(arr1);//选择排序
        comparator(arr2);//
        if(!isEqual(arr1,arr2))
        {
            suceed=false;
            printArray(arr1);
            printArray(arr2);
            break;
        }
    }

}

//生成随机数组
int [] generateRandomArray(int maxSize,int maxValue)
{
    int[] arr=new int[(int)(maxSize+1)*math.random())];
    for(int i=0;i<arr.length;i++)
    {
        arr[i]=(int)((maxValue+1)*math.random())-(int)(maxValue*math.random());
    }
    return arr;
}

 

posted @ 2020-02-06 10:14  jasmineTang  阅读(149)  评论(0)    收藏  举报