1. package com.heima.bubble;
   
2. 
   
3. public class Demo1_Bubble {
   
4. 
   
5.         /**
   
6.          * 冒泡排序
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 int[] arr = {5,7,9,2,1,3,5,76,8};                                        //输入一个数组
   
10.                 for (int i = 0; i < arr.length-1; i++) {                        //外层循环控制
    
11.                         for (int j = 0; j < arr.length-1-i; j++) {                //内层循环控制比较次数-1防止数组角标越界-提高效率
    
12.                                 if (arr[j] > arr[j+1]) {
    
13.                                         int temp = arr[j];                                                 //两数通过第三方变量交换
    
14.                                         arr[j] = arr[j + 1];
    
15.                                         arr[j + 1] = temp;
    
16.                                 }
    
17.                         }
    
18.                 }
    
19.                
    
20.                 for (int i = 0; i < arr.length; i++) {                                //打印数组
    
21.                         System.out.print(arr[i]+" ");
    
22.                 }
    
23.         }
    
24. }
    

复制代码

1. package com.heima.bubble;
   
2. 
   
3. public class Demo1_Bubble {
   
4. 
   
5.         /**
   
6.          * 冒泡排序
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 int[] arr = {5,7,9,2,1,3,5,76,8};                                        //输入一个数组
   
10.                 for (int i = 0; i < arr.length-1; i++) {                        //外层循环控制
    
11.                         for (int j = 0; j < arr.length-1-i; j++) {                //内层循环控制比较次数-1防止数组角标越界-提高效率
    
12.                                 if (arr[j] > arr[j+1]) {
    
13.                                         int temp = arr[j];                                                 //两数通过第三方变量交换
    
14.                                         arr[j] = arr[j + 1];
    
15.                                         arr[j + 1] = temp;
    
16.                                 }
    
17.                         }
    
18.                 }
    
19.                
    
20.                 for (int i = 0; i < arr.length; i++) {                                //打印数组
    
21.                         System.out.print(arr[i]+" ");
    
22.                 }
    
23.         }
    
24. }
    

复制代码