冒泡排序Java版本

java版本的冒泡排序 /**
     *
     * 方法描述: 算法分析
     * 1、最复杂情况时间复杂度为o(n^2),最好情况为O(n)
     * @param a
     * @author 钟良健
     */
    public static void sort(int a[]) {
        for(int i=a.length-1;i>0;i--){
            int flag=0;//判断是否发生交换
            for(int j=0;j<i;j++){
                if(a[j]>a[j+1]){
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                    flag=1;//发生过交换
                }
            }
            if(flag==0){//未发生过交换,排序终止
                break;
            }
        }
    }
    /**
     *
     * 方法描述: 测试程序
     * @param args
     * @author 钟良健
     */
    public static void main(String[] args) {
        int a[]={3,5,3,6,1};
        sort(a);
        for(int k=0;k<a.length;k++){
            System.out.println(a[k]);
        }
    }