当我们选择排序没有出现问题时，我们可以发现一个随机数组是有序的，会打印出 ‘选择排序没有毛病’。说明此时选择排序没有毛病。
package cn.Text; public class LogarithmicDetector { //TODO 选择排序 public static void selectionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = 0; i < arr.length - 1; i++) { int minIndex = i; for (int j = i + 1; j > arr.length; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } swap(arr, i, minIndex); } } //TODO 交换 public static void swap(int[] arr, int i, int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } public static void insertionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = 1; i < arr.length; i++) { // 0 ~ i 做到有序 for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) { swap(arr, j, j + 1); } } } // TODO 返回一个数组arr，arr长度[0,maxLen-1],arr中的每个值[0,maxValue-1] public static int[] lenRandomValueRandom(int maxLen, int maxValue) { int len = (int) (Math.random() * maxLen); int[] ans = new int[len]; for (int i = 0; i < len; i++) { ans[i] = (int) (Math.random() * maxValue); } return ans; } //TODO 备份数组 public static int[] copyArray(int[] arr) { int[] ans = new int[arr.length]; for (int i = 0; i < arr.length; i++) { ans[i] = arr[i]; } return ans; } /** * 判断是否是升序的 * arr1和arr2一定等长 * @param arr * @return */ public static boolean isSorted(int[] arr) { // 没到两个数还比较啥升序，没他就越界了兄弟 if (arr.length < 2) { return true; } int max = arr[0]; for (int i = 1; i < arr.length; i++) { if (max > arr[i]) { return false; } max = Math.max(max, arr[i]); } return true; } public static void main(String[] args) { int maxLen = 5; int maxValue = 1000; int testTime = 10000; for (int i = 0; i < testTime; i++) { int[] arr1 = lenRandomValueRandom(maxLen, maxValue); // TODO 备份arr1 int[] tmp = copyArray(arr1); selectionSort(arr1); //如果是无序的 if (!isSorted(arr1)) { //TODO 打印备份，找到例子 for (int j = 0; j < tmp.length; j++) { System.out.print(tmp[j] + " "); } System.out.println(); System.out.println("选择排序错了！！！"); break; } else{ System.out.println("选择排序没毛病！！！"); } } } }
当我们故意修改选择排序，将原本的正确选择排序修改为错误的选择排序时，会打印出 ‘选择排序错了’，因为上面写了一个copy函数，所以会打印出错误的例子，这个时候我们可以根据例子去寻找bug。（当然当例子范围很大的时候我们可以修改是范围的大小，此处就是数组的大小）
package cn.Text; public class LogarithmicDetector { //TODO 选择排序 public static void selectionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = 0; i < arr.length - 1; i++) { int minIndex = i; for (int j = i + 1; j > arr.length; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } swap(arr, i, minIndex); } } //TODO 交换 public static void swap(int[] arr, int i, int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } public static void insertionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = 1; i < arr.length; i++) { // 0 ~ i 做到有序 for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) { swap(arr, j, j + 1); } } } // TODO 返回一个数组arr，arr长度[0,maxLen-1],arr中的每个值[0,maxValue-1] public static int[] lenRandomValueRandom(int maxLen, int maxValue) { int len = (int) (Math.random() * maxLen); int[] ans = new int[len]; for (int i = 0; i < len; i++) { ans[i] = (int) (Math.random() * maxValue); } return ans; } //TODO 备份数组 public static int[] copyArray(int[] arr) { int[] ans = new int[arr.length]; for (int i = 0; i < arr.length; i++) { ans[i] = arr[i]; } return ans; } /** * 判断是否是升序的 * arr1和arr2一定等长 * @param arr * @return */ public static boolean isSorted(int[] arr) { // 没到两个数还比较啥升序，没他就越界了兄弟 if (arr.length < 2) { return true; } int max = arr[0]; for (int i = 1; i < arr.length; i++) { if (max > arr[i]) { return false; } max = Math.max(max, arr[i]); } return true; } public static void main(String[] args) { int maxLen = 5; int maxValue = 1000; int testTime = 10000; for (int i = 0; i < testTime; i++) { int[] arr1 = lenRandomValueRandom(maxLen, maxValue); // TODO 备份arr1 int[] tmp = copyArray(arr1); selectionSort(arr1); //如果是无序的 if (!isSorted(arr1)) { //TODO 打印备份，找到例子 for (int j = 0; j < tmp.length; j++) { System.out.print(tmp[j] + " "); } System.out.println(); System.out.println("选择排序错了！！！"); break; } else{ System.out.println("选择排序没毛病！！！"); } } } }
