Java-随机生成算法测试工具类-（二）

最新推荐文章于 2024-07-04 07:00:00 发布

AralSea

最新推荐文章于 2024-07-04 07:00:00 发布

阅读量431

点赞数

分类专栏：算法与数据结构文章标签：基础排序算法

本文链接：https://blog.csdn.net/m0_37583608/article/details/89452171

版权

本文介绍了Java中用于测试排序算法的工具类SelectionSort，详细讲解了如何随机生成数组、生成看似有序的随机数组以及验证排序正确性。通过函数式编程的Consumer接口设计测试方法，并应用到选择排序的实现上，该工具类为算法测试提供便利。

摘要由CSDN通过智能技术生成

随机生成生产算法测试工具类

排序帮助类-SelectionSort

排序帮助类-SelectionSort

随机生成数组

生成n个元素的随机array[n]数组，随机元素所在范围为array[rangeL, rangeR]

    /**
     * 生成随机数组
     * @param n 数组个数
     * @param rangeL 随机元素所在左区间
     * @param rangeR 随机元素所在右区间
     * @return
     */
    public static Integer[] generateRandomArray(Integer n, Integer rangeL, Integer rangeR) {
   
        if (null == n
                || n < 1
                || null == rangeL
                || null == rangeR
                || rangeL >= rangeR) {
   
            throw new IllegalArgumentException("参数不合法");
        }

        // 生成n个元素的随机数组，每个元素的范围为[rangeL, rangeR]
        Random random = new Random();
        Integer[] array = new Integer[n];
        for(int i = 0; i < n; i++) {
   
            array[i] = random.nextInt(Integer.MAX_VALUE) % (rangeR - rangeL + 1) + rangeL;
        }
        return array;
    }