对数器（自己创建数据集检测代码是否通过）排序算法演示

对数器

对数器可以在不使用oj平台的情况下创建测试样例测试代码。
对数器的原理是创建大量随机样例对自己写好的方法进行测试，将这些结果与简单、效率低下的方法或系统写好的方法得出来的结果进行比对。如果大量测试之后没有错误，那基本可以确定代码正确。

举例

给定一个数组，用插入排序的方式排序。采用对数器的方式对写好的代码进行测试。

• 解：每次取出一个元素，插入到已经排好序的序列中。
  编写一个可以测试数组排序的对数器。

代码

public class Checkout {

    //测试对数器
    public static void main(String[] args) {
        int testTime = 100000; //测试次数
        int maxSize = 1000; //测试样例最大长度
        int maxValue = 1000; //测试样例最大值
        //测试
        boolean check = check(testTime, maxSize, maxValue);
        System.out.println(check);

    }

    //测试方法
    public static boolean check(int testTime,int maxSize,int maxValue) {
        
        boolean succeed = true;
        for (int i = 0; i < testTime; i++) {
            int arr1[] = generateRandomArray(maxSize,maxValue);
            int arr2[] = copy(arr1);
            //TODO 调用自己写好的排序方法 这里我调用了insertionSort方法
            insertionSort(arr1);
            //调用进行对比的方法
            //Arrays类中写好了数组的排序方法
            Arrays.sort(arr2);
            if (!Arrays.equals(arr1,arr2)) {
                succeed = false;
                break;
            }

        }
        return succeed;
    }

    //创建测试集
    public static int[] generateRandomArray(int maxSize,int maxValue) {
        int arr[] = new int[(int)(Math.random() * (maxSize + 1))];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int)(Math.random() * (maxValue + 1) - Math.random() * (maxValue + 1));  //使数组中含有负数，保证全测试集测试
        }
        return arr;
    }


    //copy数组
    public static int[] copy(int arr[]) {
        int[] value = new int[arr.length];
        for (int i = 0;i < arr.length;i++) {
            value[i] = arr[i];
        }
        return value;
    }

    //需要测试的插入排序算法
    public static void insertionSort(int arr[]) {
        if (arr == null || arr.length < 1) {
            return;
        }

        for (int i = 0; i < arr.length; i++) {
            for (int j = i; j > 0; j--) {
                if (arr[j - 1] > arr[j]) {
                    swap(arr, j - 1, j);
                }
            }
        }
    }

    //交换
    public static void swap(int[] arr,int i,int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

}