1 public static void bubbleSort(int[] arr){
 2     int n = arr.length;
 3     //循环最多n-1趟排序
 4     for(int i=0;i<n-1;i++){
 5         boolean flag = false;   //这里定义一个标志位，先不要管它的作用，下面会解释
 6         //循环每一趟中的单次排序（确定一个最大的数）
 7         for(int j=0;j<n-1-i;j++) {  //这里减 i 的原因 是每完成一次排序就少一个需要排序的元素
 8             if (arr[j] > arr[j + 1]) {
 9                 //交换两数(利用异或运算实现两数交换(不需要额外定义一个变量))
10                 arr[j] ^= arr[j + 1];
11                 arr[j + 1] ^= arr[j];
12                 arr[j] ^= arr[j + 1];
13                 //成功交换则将标志位置位true
14                 flag = true;
15             }
16         }
17         //如果在某一趟循环完毕了，而标志位flag还是false，说明此时数组已经完全排序好，此时可以结束程序，达到提高效率的作用。
18         //这就是我要设置标志位flag的意义之处。
19         if(flag == false){
20             break;
21         }
22     }
23 }

1  public static void main(String[] args) {
2         int[] arr = new int[]{5,2,4,9,8,3};
3         bubbleSort(arr);
4         for (int i: arr)
5             System.out.print(i+" ");
6     }

2 3 4 5 8 9