冒泡排序
package class02;public class Code_Comp_BubbleSort {public static void bubbleSort(int[] arr) { // 冒泡排序错误写法if (arr.length < 2) {return;}for (int i = 0; i < arr.length; i++) {for (int j = 0; j < arr.length - 1; j++) {if (arr[j] < arr[j + 1]) {swap(arr, j + 1, j);}}}}public static void bubbleSort1(int[] arr) { // 冒泡排序正确写法if (arr.length < 2) {return;}for (int i = 0; i < arr.length; i++) {for (int j = 0; j < arr.length - 1; j++) {if (arr[j] > arr[j + 1]) {swap(arr, j + 1, j);}}}}public static void swap(int[] arr, int i, int j) { // 交换方法int tmp = arr[j];arr[j] = arr[i];arr[i] = tmp;}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;}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;}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 = 10;int maxValue = 1000;int testTime = 10000;// 测的次数for (int i = 0; i < testTime; i++) {int[] arr = lenRandomValueRandom(maxLen, maxValue);int[] tmp = copyArray(arr);bubbleSort(arr);if (!isSorted(arr)) {for (int j = 0; j < tmp.length; j++) {System.out.print(tmp[j] + " ");}System.out.println();System.out.println("冒泡排序错了"); // 错误,有打印结果break;}}for (int i = 0; i < testTime; i++) {int[] arr = lenRandomValueRandom(maxLen, maxValue);int[] tmp = copyArray(arr);bubbleSort1(arr);if (!isSorted(arr)) {for (int j = 0; j < tmp.length; j++) {System.out.println(tmp[i] + " ");}System.out.println("========");System.out.println("冒泡排序错了"); // 正确,无打印结果break;}}}
}
选择排序
package class02;public class Code_Comp_SelectSort {public static void selectSort(int[] arr) { // 写选择排序方法if (arr == null || arr.length < 2) { // 边界条件return;}int N = arr.length;for (int i = 0; i < N; i++) {int minValueIndex = i;for (int j = i + 1; j < N; j++) {if (arr[j] >= arr[minValueIndex]) { // 故意写错,后面看判断结果。 原来是<minValueIndex = j;}}swap(arr, i, minValueIndex);}}public static void selectSort1(int[] arr) { // 写选择排序方法if (arr == null || arr.length < 2) { // 边界条件return;}int N = arr.length;for (int i = 0; i < N; i++) {int minValueIndex = i;for (int j = i + 1; j < N; j++) {if (arr[j] < arr[minValueIndex]) { // <minValueIndex = j;}}swap(arr, i, minValueIndex);}}public static void swap(int[] arr, int i, int j) {int tmp = arr[j];arr[j] = arr[i];arr[i] = tmp;}// 返回一个数组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;}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;}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]); // 更新max}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); // 长度和值随机的数组 (样本大小可控制)int[] tmp = copyArray(arr1); // 克隆arr1// 有问题selectSort(arr1); // 选择排序排arr1
// isSorted()方法判断排序有没有问题if (!isSorted(arr1)) {for (int j = 0; j < tmp.length; j++) {System.out.print(tmp[j] + " ");}System.out.println();System.out.println("选择排序错了"); // 有报错会 打印break;}// 无问题selectSort1(arr1); // 选择排序排arr1// isSorted()方法判断排序有没有问题if (!isSorted(arr1)) {for (int j = 0; j < tmp.length; j++) {System.out.print(tmp[j] + " ");}System.out.println();System.out.println("选择排序错了"); // 无任何结果,选择排序正确.break;}}System.out.println("===========");}
}
插入排序
package class02;public class Code_Comp_InsertSort {public static void insertSort(int[] arr) {// 错误写法if (arr.length < 2) {return;}for (int i = 1; i < arr.length; i++) {for (int j = i - 1; j >= 0 && arr[j] < arr[j + 1]; j--) { // 写成错误的<swap(arr, j + 1, j);}}}public static void insertSort1(int[] arr) {//正确写法if (arr.length < 2) {return;}for (int i = 1; i < arr.length; i++) {for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) {swap(arr, j + 1, j);}}}public static void swap(int[] arr, int i, int j) {int tmp = arr[j];arr[j] = arr[i];arr[i] = tmp;}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;}public static boolean isSorted(int[] arr) {if (arr.length < 2) {return true;}int max = arr[0];for (int i = 0; i < arr.length; i++) {if (max > arr[i]) {return false;}max = Math.max(max, arr[i]);}return true;}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;}public static void main(String[] args) {int maxLen = 10;int maxValue = 1000;int testTime = 10000; // 测的次数for (int i = 0; i < testTime; i++) {int[] arr = lenRandomValueRandom(maxLen, maxValue);int[] tmp = copyArray(arr); // 克隆insertSort(arr);if (!isSorted(arr)) {for (int j = 0; j < tmp.length; j++) {System.out.print(tmp[j] + " ");}System.out.println();System.out.println("插入排序错了");//错误报错break;}insertSort1(arr);if (!isSorted(arr)) {for (int j = 0; j < tmp.length; j++) {System.out.print(tmp[j] + " ");}System.out.println();System.out.println("插入排序错了");//正确无打印结果break;}}}
}