几种常见的排序（冒泡排序）

冒泡排序的执行情况，从数组的最左边开始，比较相邻两个元素，  如果i元素大于i+1元素 那么i与i+1交换位置 

 执行次数为N*(N-1)/2 ，移动次数为N*(N-1)/2 ，其中最典型的代码：

 class Maopao{  
        public void sort(int[] array) {  
            for(int i=array.length-1;i>1;i--){  
                for(int j=0;j<i;j++){  
                    if(array[j]>array[j+1]){  
                        int temp=array[j+1];  
                        array[j+1]=array[j];  
                        array[j]=temp;  
  
                    }  
                }  
          }  
        }  
    }