验证算法和方法检测

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

     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("");
    }
}