记住一句口诀就会冒泡排序

记住一句口诀就会冒泡排序

冒泡排序口诀:

	    - 外层循环 n-1 
	    - 内层循环 n-1-i 
	    - 两两比较做交换

public class MaoPao {
    public static void main(String[] args){
        int a[] = {24,3,8,4,200,88,99};
        System.out.println("排序之前:");

        for (int i : a) {
            System.out.print(i+"\t");
        }

        System.out.println("\n排序之后:");

        for(int i=0;i<a.length-1;i++){          //外层循环 n-1   ,控制比较轮数
            for(int j=0;j<a.length-1-i;j++){    //内层循环 n-1-i ,控制每一轮比较次数
                if(a[j]>a[j+1]){                //两两比较做交换 ,判断大小交换位置
                    int number=a[j];
                    a[j]=a[j+1];
                    a[j+1]=number;
                }
            }
        }
        for (int i : a) {
            System.out.print(i+"\t");
        }
    }
}

输出结果