冒泡排序及优化

package cn.zhang.Array;

import java.util.Arrays;

/**
 * 冒泡排序及优化
 * @author 张涛
 *
 */
public class TestBubbleSort {
    public static void main(String[] args) {
        int[] a = {3,1,6,2,9,0,7,4,5,8};
        int temp= 0;
        
        //冒泡排序
        for(int i=0; i<a.length-1; i++) {//n个数只需要排序n-1次
            
            //优化:从大循环的角度设立一个旗帜，用于判断是否执行力if语句,要一整个大循环都未执行if语句，才能结束
            //     不能从小循环角度，可能小循环某次就没有执行if语句
            boolean flag = true;
            
            for(int j=0; j<a.length-1-i; j++) {//把已经排序好的i次减掉
                
                if(a[j]>a[j+1]) {//从小到大进行排序
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                    
                    flag = false;
                }
                System.out.println(Arrays.toString(a));//每次排序输出看一哈
            }
            if(flag)
                return;
            System.out.println("#####");
        }    
    }
}