演算法之排序:冒泡、選擇、插入
阿新 • • 發佈:2018-12-09
public static void swap(int[] arr, int i, int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } //氣泡排序 public static void sort1(int[] a) { if (a == null || a.length < 2) { return; } int temp = 0; for (int end = a.length - 1; end > 0; end--) {for (int j = 0; j < end; j++) { if (a[j] > a[j + 1]) { swap(a, j, j + 1); } } } } //選擇排序 public static void sort2(int[] a) { if (a == null || a.length < 2) { return; } for (inti = 0; i < a.length - 1; i++) { int minIndex = i; for (int j = i + 1; j < a.length; j++) { if (a[j] < a[minIndex]) { minIndex = j; } } swap(a, i, minIndex); } } //插入排序 publicstatic void sort3(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = 1; i < arr.length; i++) { for (int j = i; j > 0 && (arr[j] < arr[j - 1]); j--) { swap(arr, j, j - 1); } } }