通过左神学到了一个非常有用的东西-对数器具

对数器是用来测试代码正确性的，我们在找不到合适的oj系统测试自己的代码时，可以自己写一个对数器对代码进行测试

设计对数器的一般步骤为：

1.有一个你要测的方法a；

2.实现一个绝对正确即使复杂度不好的方法b；

3.实现一个随机样本产生器；

4.实现比对的方法；

5.把方法a和方法b比对很多次来验证方法a是否正确

6.如果有一个样本使得比对出错，打印样本分析是哪个方法出错

7.当样本数量很多时比对测试依然正确，可以确定方法a已经正确

 看代码：

public class BubbleSort {    //冒泡排序    public static void bubbleSort(int[] arr) {        if (arr == null || arr.length < 2) {            return;        }        for (int e = arr.length - 1; e > 0; e--) {            for (int i = 0; i < e; i++) {                if (arr[i] > arr[i + 1]) {                    swap(arr, i, i + 1);                }            }        }    }    //交换2个数    public static void swap(int[] arr, int i, int j) {        arr[i] = arr[i] ^ arr[j];        arr[j] = arr[i] ^ arr[j];        arr[i] = arr[i] ^ arr[j];    }    // 绝对正确的排序方法    public static void comparator(int[] arr) {        Arrays.sort(arr);    }    // 产生随即数组    public static 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;    }    //  数组拷贝    public static int[] copyArray(int[] arr) {        if (arr == null) {            return null;        }        int[] res = new int[arr.length];        for (int i = 0; i < arr.length; i++) {            res[i] = arr[i];        }        return res;    }    //  判断两个数组是否相等    public static boolean isEqual(int[] arr1, int[] arr2) {        if ((arr1 == null && arr2 != null) || (arr1 != null && arr2 == null)) {            return false;        }        if (arr1 == null && arr2 == null) {            return true;        }        if (arr1.length != arr2.length) {            return false;        }        for (int i = 0; i < arr1.length; i++) {            if (arr1[i] != arr2[i]) {                return false;            }        }        return true;    }    // 打印数组    public static void printArray(int[] arr) {        if (arr == null) {            return;        }        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i] + " ");        }        System.out.println();    }    // for test    public static void main(String[] args) {        int testTime = 500000;        int maxSize = 100;        int maxValue = 100;        boolean succeed = true;        for (int i = 0; i < testTime; i++) {            int[] arr1 = generateRandomArray(maxSize, maxValue);            int[] arr2 = copyArray(arr1);            bubbleSort(arr1);            comparator(arr2);            if (!isEqual(arr1, arr2)) {                succeed = false;                break;            }        }        System.out.println(succeed ? "Nice!" : "Fucking fucked!");        int[] arr = generateRandomArray(maxSize, maxValue);        printArray(arr);        bubbleSort(arr);        printArray(arr);    }}