对数器的概念与使用

抓哇攻城狮

于 2021-09-11 20:55:05 发布

阅读量133

点赞数 2

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/m0_46253765/article/details/120242851

版权

对数器排序算法随机样本 Arrays.sort 算法验证

关键词由CSDN通过智能技术生成

算法与数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

对数器的概念

存在一个想要测算法a时，可以使其结果集和另一个实现复杂度不好但是容易实现的方法b的结果集进行比较，由此检验算法正确与否。可以控制测试次数，测试样本，不依赖于线上测试平台。

测试步骤

实现一个随机样本产生器
把方法a和方法b跑相同的随机样本，看看得到的结果是否一样
如果有随机样本使得比对结果不一致，打印样本进行人工干预，对方法a或方法b进行修改
当样本数量很多时比对测试依然正确，则可以确定方法a已经正确

对数器程序实现

public class Logarithm {

    // for test
    public static int[] generateRandomArray(int maxSize, int maxValue) {
        // Math.random() -> [0,1) 所有的小数，等概率返回一个
        // Math.random() * N -> [0,N) 所有的小数，等概率返回一个
        // (int)Math.random() -> [0,N-1] 所有的整数，等概率返回一个
        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.println(arr[i] + " ");
        }
        System.out.println();
    }

}

该对数器用于测试排序算法，通过与Java类库中的Arrays.sort方法所产生的结果作比较来验证排序算法的正确性。