01-冒泡排序
public static int[] bubbleSort(int[] arr) {for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - i; j++) {if (arr[i] > arr[i + 1]) {// 两两交换int temp = arr[i];arr[i] = arr[i + 1];arr[i + 1] = temp;}}}return arr;
}
02-选择排序
思想就是每一轮都拿最小的和前面第n个交换
int[] arr = {9, 1, 5, 8, 6, 3, 2, 4, 3};
int len = arr.length;for (int i = 0; i < len - 1; i++) {int min = i; // 最小值for (int j = i + 1; j < len; j++) { // 找n轮的最小值if (arr[j] < arr[min]) { // 每一轮的第一个都和本轮后面所有的进行比较min = j; // 如果找到了最小值,就把下标给 min}}// 交换数组元素int temp = arr[i];arr[i] = arr[min];arr[min] = temp;
}for (int i = 0; i < len; i++) {System.out.println(arr[i]);
}
不得不说算法真的打脑壳