冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

Java_rainbow

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量312

点赞数

 
 public  
 static  
 void  
 main(String[] args) { 
 
       
 
      
 int 
 [] arr = { 
 2 
 ,  
 3 
 ,  
 4 
 ,  
 6 
 ,  
 5 
 ,  
 8 
 ,  
 1 
 ,  
 10 
 ,  
 8 
 }; 
 
      
 int  
 length = arr.length; 
 
      
 while 
 ( 
 true 
 ) { 
 
          
 boolean  
 isEnd =  
 true 
 ; 
 
          
 for 
 ( 
 int  
 i =  
 0 
 ; i < length -  
 1  
 ; i++) { 
 
              
 // 标识是否全部交换完毕 
 
              
 int  
 before = arr[i]; 
 
              
 int  
 behind = arr[i +  
 1 
 ]; 
 
              
 if 
 (behind < before) {  
 // 如果后面数的值<前面数的值，则交换 
 
                  
 arr[i] = behind; 
 
                  
 arr[i +  
 1 
 ] = before; 
 
                  
 isEnd =  
 false 
 ;  
 // 没有交换完毕 
 
                  
 continue 
 ; 
 
              
 }  
 else  
 if  
 (i == length -  
 1 
 ) {  
 // 如果最后一个人元素的场合下 还没有发生可以交换的事件 
 
                  
 isEnd =  
 true 
 ; 
 
              
 } 
 
          
 } 
 
          
 if 
 (isEnd) { 
 break 
 ;} 
 
      
 } 
 
       
 
      
 for 
 ( 
 int  
 n : arr) { 
 
          
 System.out.print(n +  
 ", " 
 ); 
 
      
 } 
 
       
 
 } 