冒泡排序及其优化

冒泡排序的思想其实很简单：
首先比较第一个数字和其后一个数字的大小，如果该数字大于其之后的数，则交换两者的位置，重复上一步，这样一直交换下去,直至将最大的一个数放置到最后，由于这个最大的数已经排好，则在之后排除掉这个数的前提下，重复第一步，直至全部排好。

public class MaoPao(){
public static void main (string arg[]){
       int[] arry={1,6,0,5,9,7,4,8,2};
       int temp=0;
       for(int i=0;i<arry.length-1;i++){
             for(int j=0;j<arrylength-1-i;j++){
                   if(arry[j]>arry[j+1]){
                       temp=arry[j+1];
                       arry[j+1]=arry[j];
                       arry[j]=temp;                       
                   }                   
            }
       }
       system.out.print(Arrays.toString(arry));
  }
}

由于在比较的过程中，在最后的几步中数组其实已经排好，但在程序其实未排好，所以改良一下，当数字未发生交换后，则认为已经全部排好，不用再排序了，直接跳出循环。

//优化
public class MaoPao(){
public static void main (string arg[]){
       int[] arry={1,6,0,5,9,7,4,8,2};
       int temp=0;
       for(int i=0;i<arry.length-1;i++){
             boolen flag=ture;
             for(int j=0;j<arrylength-1-i;j++){
                   if(arry[j]>arry[j+1]){
                       temp=arry[j+1];
                       arry[j+1]=arry[j];
                       arry[j]=temp;      
                       flag=false;//交换则为false,为交换则为ture                 
                   }
               if(flag){
                    break;//未交换，跳出
                }                   
            }
       }
       system.out.print(Arrays.toString(arry));
  }
}