冒泡排序小例子

最新推荐文章于 2022-06-11 11:35:34 发布

最帅的明天

最新推荐文章于 2022-06-11 11:35:34 发布

阅读量617

点赞数

分类专栏： java 综合

本文链接：https://blog.csdn.net/lifei3309/article/details/21386575

版权

综合同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

java

10 篇文章 0 订阅

订阅专栏

 
  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 +  
  ", " 
  ); 
 
  } 
 
  }