漫画：冒泡排序最牛逼的状态！

public static int[] bubbleSort(int[] array) {
    int temp;
    if(array.length == 0) return array;
    for (int i = 0; i<array.length;i++){
        for(int j = 0;j<array.length-1-i;j++){
            if(array[j+1] < array[j]){
               temp = array[j+1];
               array[j+1] = array[j];
               array[j] = temp;
            }

        }
    }
    return array;
}

public static int[] bubbleSort2(int[] array) {
    int temp;
    boolean flag = true; //定义一个标志
    if(array.length == 0) return array;
    int k = array.length;
    while (flag) {
        flag = false;

            for(int j = 1;j<k;j++){
                if(array[j] < array[j-1]){
                    //交换
                    temp = array[j-1];
                    array[j-1] = array[j];
                    array[j] = temp;
                    flag = true; //如果有数据交换，那么将flag设置为true，代表还有数据未排序
                }
            }
    k--; //每次排序的最后一个元素都是当前排序的最大值，所以需要--

    }
    return array;
   }

public static int[] bubbleSort3(int[] array) {
    int temp;
    if(array.length == 0) return array;

    int flag = array.length;
    int k ;
    while (flag>0) {
        k = flag;
        flag = 0;
        for(int j = 1;j<k;j++){
            if(array[j] < array[j-1]){
                //交换
                temp = array[j-1];
                array[j-1] = array[j];
                array[j] = temp;
                flag = j;   //记录非排序列中的最后一个值
            }
        }
    }
    return array;
}