验证算法和方法检测

妖狐艹你老母 2024-04-17 20:44 2阅读 0赞

自己写的算法验证是否正确，防止凑巧正确情况

1：数组长度不能太小，最好随机，数据内容随机

2：使用正确方式对照验证

3：对照次数应该多次

下面是我写的一个排序方法的对照测试，可以借鉴。

import java.util.Arrays;
    import java.util.Random;
    
    /**
     * @Description 对数器-用于验证算法和方法检测
     * @Author calvin
     * @Date 2019/8/31 20:55
     **/
    public class DataChecker {
        //生成一个测试的数组
        private static int[] generateRandomArray() {
            Random r = new Random();
            int[] arr = new int[10000];
            for (int i = 0; i < arr.length; i++) {
                arr[i] = r.nextInt(10000);
            }
            return arr;
        }
    
        private static void check() {
            int[] arr = generateRandomArray();
            int[] arr2 = new int[arr.length];
            System.arraycopy(arr, 0, arr2, 0, arr.length);
    
            Arrays.sort(arr);
            //自己写的排序算法，地址
            chooseSort.swapArr(arr2, 10000);
            boolean same = true;
            for (int i = 0; i < arr2.length; i++) {
                if (arr[i] != arr2[i]) {
                    System.out.println("wrong!");
                }
            }
        }
    
        public static void main(String[] args) {
            for (int i = 0; i < 10; i++) {
                check();
            }
            System.out.println("done!");
        }
    
    }

自己写的选择排序算法

/**
     * @Description 选择排序
     * @Author calvin
     * @Date 2019/8/31 17:47
     **/
    public class chooseSort {
        public static void main(String[] args) {
            int[] arr = {5, 6, 9, 3, 1, 7, 2, 8, 4, 11, 12};
            int length = arr.length;
            System.out.println(length);
            swapArr(arr, length);
    
        }
    
        static void swapArr(int[] arr, int length) {
            for (int i = 0; i < arr.length / 2; i++) {
                int minPos = i;
                int maxPos = --length;
                for (int j = i; j < arr.length - i; j++) {
                    if (arr[j] < arr[minPos])
                        minPos = j;
                }
                //System.out.print("最小值位置" + minPos);
                swap(arr, i, minPos);
                for (int j = i; j < arr.length - i; j++) {
                    if (arr[j] > arr[maxPos]) {
                        maxPos = j;
                    }
                }
                //System.out.print("最大值位置" + minPos);
                swap(arr, length, maxPos);
                int k = i + 1;
                //System.out.println("经过第" + k + "次数组的内容");
                //输出数组
                //print(arr);
            }
        }
    
        static void swap(int[] arr, int i, int j) {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    
    
        static void print(int[] arr) {
            for (int anArr : arr) {
                System.out.print(anArr + " ");
            }
            System.out.println("");
        }
    }