引言

所謂“對數器”就是校驗算法的工具程序，我們使用Math.random() 方法可以生成一個隨機亂序數組，并通過Arrays.sort 來比較我們的算法是否正確。

代碼實現

對數器主要是使用對照來校驗是否正確，除了一些比較方法、拷貝方法，這里需要重點理解一下 Math.random 方法，以及如何生成一個 [ -maxValue , maxValue ] 取值的整型數組。

public class SortChecker {public static void main(String[] args) {check();}public static void check() {int testTime = 50000;// 隨機數組長度 0 ~ 100int maxSize = 100;// 值 -100 ~ 100int maxValue = 100;boolean succeed = true;for (int i = 0; i < testTime; i++) {// 原始數組int[] orgArr = genRandomArr(maxSize, maxValue);// 對照組int[] comprArr = Arrays.copyOf(orgArr, orgArr.length);// TODO:替換我的排序算法InsertionSort.insertionSort(orgArr);// 對照排序Arrays.sort(comprArr);// 比較if (!SortUtil.isEqual(orgArr, comprArr)) {succeed = false;// 打印System.out.println("正確排序：");SortUtil.printArr(comprArr);System.out.println("我的排序：");SortUtil.printArr(orgArr);break;}}System.out.println(succeed ? "正確！" : "錯誤！");}public static int[] genRandomArr(int maxSize, int maxValue) {// Math.random() -> [0, 1) 所有小數，等概率返回一個// Math.random() * N -> [0, N) 所有小數，等概率返回一個// (int)(Math.random() * N) -> [0, N) 所有整數，等概率返回一個int[] arr = new int[(int) (Math.random() * (maxSize + 1))];for (int i = 0; i < arr.length; i++) {arr[i] = (int)((maxValue + 1) * Math.random()) - (int)((maxValue + 1) * Math.random());}return arr;} } /** * 排序會用到的一些工具方法*/ public class SortUtil {public static int[] arr = new int[]{9, 8, 7, 6, 5, 4, 3, 2, 1, 0};public static void swap(int[] arr, int i, int j) {arr[i] = arr[i] + arr[j];arr[j] = arr[i] - arr[j];arr[i] = arr[i] - arr[j];}public static void printArr(int[] arr) {System.out.println();for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + "\t");}}public static boolean isEqual(int[] arr1, int[] arr2) {if (arr1.length != arr2.length) return false;for (int i = 0; i < arr1.length; i++) {if (arr1[i] != arr2[i]) return false;}return true;} }

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的排序算法——对数器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。