冒泡排序（笔记）

冒泡排序

原理是：内循环： 使用相邻双指针 j , j + 1 从左至右遍历，依次比较相邻元素大小，若左元素大于右元素则将它们交换；遍历完成时，最大元素会被交换至数组最右边 。外循环： 不断重复「内循环」，每轮将当前最大元素交换至剩余未排序数组最右边 ，直至所有元素都被交换至正确位置时结束。

冒泡排序是稳定的排序方法。

时间复杂度为 ：O(n^2)

空间复杂度为 ：O(1)

public static void bubbleSort(int[] arr){
        for (int i = 0; i < arr.length; 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;
                }
            }
        }
    }