冒泡java实现

冒泡排序：时间复杂度O(n2)，交换排序，每次只比较相邻元素

import java.util.*;
public class T {
    public static void main(String[] args) {
    int a[] = { 51, 46, 20, 18, 65, 97, 82, 30, 77, 50 };
    int len=a.length;
    boolean flag=false;
    for(int i=0;i<len-1;i++){// 一共多少趟，循环次数 :(len-1)-1-0+1=len-1
        flag=false;
        for(int j=0;j<len-1-i;j++){//一共多少此比较，循环次数 :(len-1-i)-1-0+1=len-1-i
            if(a[j]>a[j+1]){
                int temp = a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
                flag=true;
            }
        }
        if(!flag) break;
    }
    System.out.println(Arrays.toString(a));
    }
}