冒泡排序（java实现）

核心思想

左边比右边大，则交换位置。
外循环n次，是为了保证每个元素都有n次交换的机会，移动到正确位置

//冒泡排序
    public static void Bubblesort(int[] arr) {//（左边比右边大，则交换位置）
        int n = arr.length;//获取数组长度
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    swap(arr, j, j + 1);
                }
            }
        }
    }