黑马程序员技术交流社区

标题: 冒泡的三种排序方法<第二种优化版本> [打印本页]
作者: My_Android    时间: 2016-5-31 22:40
标题: 冒泡的三种排序方法<第二种优化版本>
  1. import java.util.Arrays;

  3. /**
  4. * 冒泡优化版  
  5. *         减少了每一趟的次数
  6. *
  7. */
  8. public class BubbleSort02 {

  10.         public static void main(String[] args) {
  11.                 int[] number = {9,8,7,6,5};
  12.                
  13.                 for(int j = 0; j<number.length-1; j++){ //趟数
  14.                         System.out.println("第"+(j+1)+"趟:");
  15.                         for(int i=0;i<number.length -1 -j ;i++){  //次数     
  16.                                 if(number[i]>number[i+1]){
  17.                                         int temp = number[i];
  18.                                         number[i] = number[i+1];
  19.                                         number[i+1] = temp;
  20.                                 }
  21.                                 System.out.println("第"+(i+1)+"次:"+Arrays.toString(number));
  22.                         }
  23.                        
  24.                 }
  25.                 System.out.println(Arrays.toString(number));
  26.         }
  27. }
复制代码
运行修改如图:  大大提高了效率
  1. 第1趟:
  2. 第1次:[8, 9, 7, 6, 5]
  3. 第2次:[8, 7, 9, 6, 5]
  4. 第3次:[8, 7, 6, 9, 5]
  5. 第4次:[8, 7, 6, 5, 9]
  6. 第2趟:
  7. 第1次:[7, 8, 6, 5, 9]
  8. 第2次:[7, 6, 8, 5, 9]
  9. 第3次:[7, 6, 5, 8, 9]
  10. 第3趟:
  11. 第1次:[6, 7, 5, 8, 9]
  12. 第2次:[6, 5, 7, 8, 9]
  13. 第4趟:
  14. 第1次:[5, 6, 7, 8, 9]
  15. [5, 6, 7, 8, 9]
复制代码







欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2