冒泡排序的几种写法

冒泡排序是每次循环的时候j都是从0开始的，并且是相邻两个元素的比较，所以第一轮比较完之后会把最大的值放到数组的最后，第二轮的时候会把第二大的值放到数组的倒数第二个位置，以此类推，最终完成整个数组的排序。

写法一：

public static void bubbleSort1(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[i] > arr[j]) {
                //    交换
                swap(arr, i, j);//交换数组arr中下标是i和下标是j的值
            }
        }
    }
}

写法二：

public static void bubbleSort2(int[] arr) {
//     获取数组长度
    int length = arr.length;
    for (int i = 1; i < length; i++) {
        for (int j = 0; j < length- i; j++) {
            if (arr[j] > arr[j + 1]) {
                swap(arr, j, j + 1);
            }
        }
    }
}

写法三：

public static void bubbleSort3(int[] arr) {
//    初始标识
    boolean flag=true;
    while (flag) {
        flag = false;//假定数组都已经排好序
        for (int i = 0; i < arr.length-1; i++) {
            if (arr[i] > arr[i + 1]) {
                swap(arr, i, i+1);
                flag = true;
            }
        }
    }
}

写法四：

public static void bubbleSort4(int[] arr) {
//    开始设置最后交换位置为最后一个元素
    int location;//记录当前位置
    int count = arr.length - 1;
    for (int i = 0; i < arr.length - 1; i++) {
        location=count;
        for (int j = 0; j < location; j++) {
            if (arr[j]> arr[j+1]) {{
                swap(arr, j, j+1);
                count = j;
            }
            }
        }
        //    结束条件是没有次序交换了，排序完成
        if (count == location) {
            break;
        }
    }
}

写法不唯一，但核心思想都是差不多的。