冒泡排序

冒泡排序：
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 ，时间复杂度是O(n²)。
假如我们有个待排序的数组 int[] arr = {3, 1, 4, 2};

第一轮排序：

第一次我们让角标0和角标1比较，也就是3 和1 比较，发现3大于1 ，交换3和1 的位置，此时数组是[1,3,4,2]
第二次我们让角标1和角标2比较，也就是3和4比较，发现3小于4 ，我们不不变换位置，此时数组还是[1,3,4,2]
第三次我们让角标2和角标3比较，也就是4和2比较，发现4大于2，交换4和2的位置，此时数组的元素是[1,3,2,4]

第二轮排序：

经过以上排序之后我们发现最大值已经在数组的最后，然后我们进行第二轮的排序：[1,3,2,4]
第一次我们依然让角标0和角标1比较，也就是1和三比较，发现1小于三，不做处理[1,3,2,4]
第二次我们让角标1和角标2比较，也就是3和2比较，发现3大于2，此时交换位置，[1,2,3,4]，
上一轮的排序中角标3已经是最大值，所以我们就不用让角标2和角标3去比较了。进行下一轮排序

第三轮排序：

虽然我们现在看到的数组已经是排序好的了，但是我们并不知道还需要再次进行排序。
此时只需要进行一次排序就好了，
角标0和角标1排序，发现1小于2，不做处理。[1,2,3,4]此时我们的冒泡排序就执行完了。

代码实现

public static void bubbleSort(int[] arr) {
      //  外层循环控制多少轮循环
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }