对数器

写完算法需要大量测试，需要生成测试数据和测试自己的算法是否正确，一个对数器至少需要三个功能，1.生成大量测试数据，2.找一个绝对正确的算法，3.测试

代码如下：

package com.sort.demo;

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Random;

public class Test {

    /**
     *随机数值发生器
     * @param size 最大长度
     * @param value 最大值
     * @return
     */
    public  static int[] generateRandomArray(int size,int value){
        int[] arr=new int[(int)((size+1)*Math.random())];
        for (int i=0;i<arr.length;i++){
            arr[i]=(int)((int)(value+1)*Math.random()-(int)(value+1)*Math.random());
        }
        return arr;
    }

    /**
     * 绝对正确的方法
     * @param arr
     */
    public static void rightMethod(int[] arr){
        Arrays.sort(arr);
    }

    public static int[] copyArr(int[] arr){
        int[] arr1=new int[arr.length];
        for(int i=0;i<arr.length;i++){
            arr1[i]=arr[i];
        }
        return arr1;
    }

    public static void test(Sort sort){
        int test=500000;
        int size=10;
        int value=100;
        for (int i=0;i<test;i++){
            int[] arr1 = generateRandomArray(size, value);
            int[] arr2=copyArr(arr1);
            int[] arr3=copyArr(arr1);
            sort.sort(arr2);
            rightMethod(arr3);
            for(int j=0;j<arr2.length;j++){
                if (arr2[j]!=arr3[j]){
                    for(int k=0;k<arr1.length;k++){
                        System.out.print(arr1[k]+"\t");
                        if (k==arr1.length-1){
                            System.out.println();
                        }
                    }
                   break;
                }
            }
        }

    }

}