排序算法之冒泡排序

注意点：
比较的轮数是array.length-1
每轮比较的次数：array.length-1-i;
冒泡可能排序的轮数，和次数很不能理解。
那就算了，背就完了。熟练到你不用看代码，都能直接写出来。。

import java.util.Arrays;
public class Bubble{
    public static void main(String[] args){
        int[] array=new int[]{9,3231,532,52,422,4,6,8,67};
        //轮循环
        for(int i=0;i<array.length-1;i++){
            //次循环
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]>array[j+1]){
                    //冒泡排序核心，如果前面的数字大于后面的，那么交换位置
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
         }
         //打印数组
         System.out.println(Arrays.toString(array));
    }
   
}