Java | 使用对数器判断自己的程序是否正确（generateRandomArray）

对数器：利用系统产生多个随机样本，将系统排序的结果和自己写的程序输出结果进行比对，判断是否正确。

目录结构

SelectionSort.java
DataChecker.java

1 选择排序程序完整代码

package sortAlgorithm;public class SelectionSort {public static void sort(int[] arr) {// 初始定义// int[] arr = {5, 3, 6, 8, 1, 7, 9, 4, 2};// 初始输出System.out.print("初始输出：");print(arr);System.out.println("");// for循环完成全部元素的排序for (int i = 0; i < arr.length - 1; i++) {// 第i个位置int minPos = i;for (int j = i + 1; j < arr.length; j++) {minPos = arr[j] < arr[minPos] ? j : minPos;}// 输出第一遍遍历后最小位置坐标System.out.println("最小位置：" + minPos);// 交换函数swap(arr, i, minPos);}// 结尾输出System.out.print("排序结果：");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 i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}       }}

2.对数器完成代码

使用Random随机函数随机产生一个数组
使用Arrays函数利用系统排序Arrays.sort();
调用了Selection.sort();

package sortAlgorithm;import java.util.Arrays;
import java.util.Random;public class DataChecker {// generateRandomArray方法，利用Random随机生成1000个10000以内的任意整数，并输出一个数组static int[] generateRandomArray() {Random r = new Random();int[] arr = new int[1000];for (int i = 0; i < arr.length; i++) {arr[i] = r.nextInt(10000);}return arr;}// 定义check方法，比对系统排序与自写程序的结果static void check() {int[] arr = generateRandomArray();int[] arr2 = new int[arr.length];// arr备份System.arraycopy(arr, 0, arr2, 0, arr.length);Arrays.sort(arr);           // 系统Array排序SelectionSort.sort(arr2);   // 自写程序排序boolean same = true;for (int i = 0; i < arr.length; i++) {if(arr[i] != arr2[i]) same = false;}System.out.println("\n" + (same == true ? "right" : "wrong"));}public static void main(String[] args) {check();}
}

Java | 使用对数器判断自己的程序是否正确（generateRandomArray）相关推荐

《Java编码指南：编写安全可靠程序的75条建议》—— 指南20：使用安全管理器创建一个安全的沙盒...
本节书摘来异步社区<Java编码指南:编写安全可靠程序的75条建议>一书中的第1章,第1.20节,作者:[美]Fred Long(弗雷德•朗), Dhruv Mohindra(德鲁•莫欣达 ...
python微信小程序 java电子书阅读器系统uniapp
功能介绍将系统权限按管理员和用户这两类涉及用户划分. (a) 管理员:管理员使用本系统涉到的功能主要有:个人中心.用户管理.类型管理.书城管理.管理员管理.系统管理等功能. (b)用户进入系统前台可 ...
Java中apple导入那个包_在Java中，由Java编泽器自动导入而无需在程序中用import导入的包是（)。A．java.appletB．java.awtC．j...
在Java中,由Java编泽器自动导入而无需在程序中用import导入的包是().A．java.appletB．java.awtC．j 更多相关问题问卷星是一个专业.无限制的免费在线问卷调查.测评. ...
Java实现穷举_对数器实现（C++）
主要参考左神的JAVA版的对数器实现,主要分为以下几个步骤: 产生随机数组或者字符串,本例产生随机数组找一个绝对正确的方法,不管复杂度对比自己实现的方法和绝对正确的方法的结果,若相同,则返回tru ...
数据结构与算法JC班-左程云第一节课笔记（认识复杂度、对数器、二分法与异或运算）
第1节认识复杂度.对数器.二分法与异或运算程序=算法+数据结构,既然算法这么重要,每个人写出来的算法又不一样,那么怎么算是一个好的算法呢? 1.评估算法优劣的核心指标是什么? 时间复杂度(流程决定 ...
什么是对数器？对数器的作用是什么？
对数器是什么? 通常我们在笔试的时候或者参加编程大赛的时候,自己实现了一个算法,但是不能够判断该算法是否完全没问题,如果在比赛平台上验证,通常只会告诉你有没有错误,出了错不会告诉你哪里有问题,对于排错 ...
java dos编译命令是什么_在DOS命令行状态下,如果源程序HelloWorld.java在当前目录下,那么编译该程序的命令是()...
[单选题]下列行为中,属于绝对商行为的是 [填空题]汽车故障的变化规律可分为3个阶段,早期故障期. 和 . [填空题]无分电器点火线圈与一般点火线圈不同,其与没有连接,为互感作用. [简答题]练习 ...
读书笔记——Java虚拟机垃圾收集器与内存分配策略
本文章已授权微信公众号郭霖(guolin_blog)转载. 本文章讲解的内容是Java虚拟机垃圾收集器与内存分配策略. 概述说起垃圾收集(Garbage Collection),也就是GC,大部分人 ...
java的类加载器以及如何自定义类加载器
ClassLoader作用类加载流程的"加载"阶段是由类加载器完成的. 类加载器结构结构:BootstrapClassLoader(祖父)–>ExtClassLoader ...

Java | 使用对数器判断自己的程序是否正确（generateRandomArray）

Java | 使用对数器判断自己的程序是否正确（generateRandomArray）相关推荐

最新文章

热门文章