1. import java.util.Arrays;
   
2. 
   
3. /**
   
4. * 冒泡初级版
   
5. *
   
6. */
   
7. public class BubbleSort01 {
   
8. 
   
9.         public static void main(String[] args) {
   
10.                 int[] number = {9,8,7,6,5};
    
11.                 //为什么数组长度要-1？  求出前4个最大的数，第5个数自然是最小的。
    
12.                 for(int j = 0; j<number.length-1; j++){
    
13.                         System.out.println("第"+(j+1)+"趟:");
    
14.                         for(int i=0;i<number.length-1;i++){
    
15.                                 if(number[i]>number[i+1]){
    
16.                                         int temp = number[i];
    
17.                                         number[i] = number[i+1];
    
18.                                         number[i+1] = temp;
    
19.                                 }
    
20.                                 System.out.println("第"+(i+1)+"次:"+Arrays.toString(number));
    
21.                         }
    
22.                 }
    
23.                 System.out.println(Arrays.toString(number));
    
24.         }
    
25. }

复制代码

运行截图：  简单版本 ，效率最差

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. 第4次:[7, 6, 5, 8, 9]
    
11. 第3趟:
    
12. 第1次:[6, 7, 5, 8, 9]
    
13. 第2次:[6, 5, 7, 8, 9]
    
14. 第3次:[6, 5, 7, 8, 9]
    
15. 第4次:[6, 5, 7, 8, 9]
    
16. 第4趟:
    
17. 第1次:[5, 6, 7, 8, 9]
    
18. 第2次:[5, 6, 7, 8, 9]
    
19. 第3次:[5, 6, 7, 8, 9]
    
20. 第4次:[5, 6, 7, 8, 9]
    
21. [5, 6, 7, 8, 9]

复制代码

1. import java.util.Arrays;
   
2. 
   
3. /**
   
4. * 冒泡初级版
   
5. *
   
6. */
   
7. public class BubbleSort01 {
   
8. 
   
9.         public static void main(String[] args) {
   
10.                 int[] number = {9,8,7,6,5};
    
11.                 //为什么数组长度要-1？  求出前4个最大的数，第5个数自然是最小的。
    
12.                 for(int j = 0; j<number.length-1; j++){
    
13.                         System.out.println("第"+(j+1)+"趟:");
    
14.                         for(int i=0;i<number.length-1;i++){
    
15.                                 if(number[i]>number[i+1]){
    
16.                                         int temp = number[i];
    
17.                                         number[i] = number[i+1];
    
18.                                         number[i+1] = temp;
    
19.                                 }
    
20.                                 System.out.println("第"+(i+1)+"次:"+Arrays.toString(number));
    
21.                         }
    
22.                 }
    
23.                 System.out.println(Arrays.toString(number));
    
24.         }
    
25. }

复制代码

运行截图：  简单版本 ，效率最差

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. 第4次:[7, 6, 5, 8, 9]
    
11. 第3趟:
    
12. 第1次:[6, 7, 5, 8, 9]
    
13. 第2次:[6, 5, 7, 8, 9]
    
14. 第3次:[6, 5, 7, 8, 9]
    
15. 第4次:[6, 5, 7, 8, 9]
    
16. 第4趟:
    
17. 第1次:[5, 6, 7, 8, 9]
    
18. 第2次:[5, 6, 7, 8, 9]
    
19. 第3次:[5, 6, 7, 8, 9]
    
20. 第4次:[5, 6, 7, 8, 9]
    
21. [5, 6, 7, 8, 9]

复制代码