java冒泡排序

冒泡排序核心思想

依次比较相邻元素的大小将较大的数交换到后面，这样经过一趟排序后，最后一就成最大的数了。依次进行n-1，n-2,N-3,..1趟排序

 

    
    int[] a={1,3,2,9,6,8}    ;
    boolean  isOrder=false; //优化过程
      for(int i=0;i<a.length-1;i++){    
         
        for(int j=0;j<a.length-1-i;j++){
            int temp=0;
            if(a[j]>a[j+1]){
                
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
                isOrder=true;
                
            }
            /**
             * 如果已经有序了，直接跳出
             */
            if(isOrder==false){
                
                return ;
            }
        
    }
      }
        for(int t:a){
            
            System.out.println(t);
        }

        
        
    }