排序方法 比较相邻元素 大的元素后置 分析 时间复杂度: 最好:O(n),顺序情况 最坏:O(n^2),逆序情况 空间复杂度: O(1) 稳定排序 原地排序 内存交换 代码 public static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { // 如果左边的数大于右边的数,则交换,保证右边的数字最大 arr[j