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]); }

不得不說算法真的打腦殼

總結

以上是生活随笔為你收集整理的05 - 基本排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。