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

---