[数据结构与算法]冒泡排序所遇到的几个问题

冒泡排序：从前往后两两进行比较，交换位置让最大/最小在后面，直至产生出最大/最小数，下一轮会少一次比较……

代码：

package com.xiong.dan;
import java.util.Arrays;//toString会用到
public class maoPao {
    public static void main(String[] args) {
        int [] a={3,5,2,8,4,1,9};
        int[] sort =sort(a);//数组作返回值，调用完写的排序算法后，返回一个排好序的sort
        System.out.println(Arrays.toString(sort));//打印（Arrays类）
    }
    public static int[] sort(int[] array){//数组作返回值+数组作方法入参，实参与形参可以不同
        int temp=0;//临时变量
        for(int i=0;i< array.length-1;i++){
            boolean flag=false;//设置flag用于优化冒泡排序，这样在排到中间就已经排好序后面就不用再进行比较了
            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;
                    flag=true;
                }
            }//外层循环排出第一、二、三、四、五大的数；内层循环进行比较、交换位置。
            if(flag==false){
                break;
            }
        }
        return array;
    }
}

问题一：for(int i=0;i< array.length-1;i++)：因为下标是从零开始所以是＜；因为外层循环排序排到倒数第二次就已经不用再排序了（已经有序）所以需要减一。

问题二：为什么flag没有设置在循环以外？ 因为设置在循环以外无法跳出循环，只有交换位置flag才会变成true，但凡flag=true执行一次flag都不会变成false，没有交换则表示已经排好序，跳出外层循环，结束。

问题三：for(int j=0;j< array.length-1-i;j++)：因为下标从零开始所以＜；因为已经找出i个最大了所以-i；因为是j和j+1比较，大的放后面，j+1不用遍历到所以减一。