1. 认识冒泡排序

• 双层for循环，每次选出最大的数“浮”到数组的最后面；时间复杂度O($n^2$)，空间复杂度O(1);
• 重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

2. 图示

2.1 图示1

2.2 图示2

3. 代码

    public static void bubbleSort(int[] arr) {if (arr == null || arr.length < 2) {return;}for (int e = arr.length - 1; e > 0; e--) {for (int i = 0; i < e; i++) {if (arr[i] > arr[i + 1]) {swap(arr, i, i + 1);}}}}public static void bubbleSort1(int[] arr) {if (arr == null || arr.length < 2) {return;}for (int i = 0; i < arr.length - 1; i++) {// 每轮遍历时，若无元素交换，则说明已排序好，提前结束boolean swapped = false;for (int j = 0; j < arr.length - i -1; j++) {if (arr[j] > arr[j + 1]) {swap(arr, j, j + 1);swapped = true;}}if (!swapped) {break;}}}public static void swap(int[] arr, int i, int j) {// 这里的i 和 j 不能相等，否则就用到了同一内存，就会变为0；arr[i] 和 arr[j]的值可以相等，它们的值是存在不同栈中，并不是同一块内存
//        if (i == j) {
//            return;
//        }arr[i] = arr[i] ^ arr[j];arr[j] = arr[i] ^ arr[j];arr[i] = arr[i] ^ arr[j];}