今天复习冒泡排序

冒泡排序故名肆意就是从下到上一直变大

1 两个for循环外面的循环就是循环的次数，而里面的循环就是每次外面循环里面比较的次数

2 所以就会每次循环就可以找到一个最小的放在前面，最后得到一个从小到大的排序数组

实现算法：

public void class BubbleSort{

     public static void main(String []args){   

         int[]a={7,4,5,9,6};

        System.out.println(bubbleSort(a));    //4,5,6,7,9

     }

        public static void bubbleSort(int []){

          int team =0;

          size=a.length;

          for(int i=0;i<size-1;i++){             //循环多少次

               for(int j=0;j<size-1-i;j++){     //每次循环比较的次数

                 if(a[j]>a[j+1]){

                     team=a[j];

                     a[j]=a[j+1];

                     a[j+1]=team;

                  }

                }

          }

        }

  O(n*n);

}