1 /** 2 * 冒泡排序 3 * 4 * @param arr 5 */ 6 static void bubbleSort(int[] arr) { 7 for (int i = 0; i < arr.length - 1; i++) { 8 for (int j = arr.length - 1; j > i; j--) { 9 if (arr[j] < arr[j - 1]) { 10 arr[j - 1] = arr[j - 1] + arr[j]; 11 arr[j] = arr[j - 1] - arr[j]; 12 arr[j - 1] = arr[j - 1] - arr[j]; 13 } 14 } 15 } 16 } 17 18 /** 19 * 简单排序 20 * 21 * @param arr 22 */ 23 static void selectSort(int[] arr) { 24 int minIndex = 0; 25 for (int i = 0; i < arr.length - 1; i++) { 26 minIndex = i; 27 for (int j = i; j < arr.length; j++) { 28 if (arr[j] < arr[minIndex]) { 29 minIndex = j; 30 } 31 } 32 if (minIndex != i) { 33 arr[i] = arr[i] + arr[minIndex]; 34 arr[minIndex] = arr[i] - arr[minIndex]; 35 arr[i] = arr[i] - arr[minIndex]; 36 } 37 } 38 } 39 40 /** 41 * 插入排序 42 * 43 * @param arr 44 */ 45 static void insertSort(int[] arr) { 46 int curr = 0; 47 for (int i = 1; i < arr.length; i++) { 48 curr = arr[i]; 49 int j = i; 50 while (j > 0 && curr < arr[j - 1]) { 51 arr[j] = arr[j - 1]; 52 j--; 53 } 54 arr[j] = curr; 55 } 56 }