Java冒泡排序

在Java中有很多排序算法，其中最经典的要数冒泡排序了，由于有时会忘记这些排序是怎么实现的，所以在此记录一下。

public class BubbleSort {
 public static void main(String[] args) {
   int[] arr = {50,15,56,23,54,84,58,45,21};
   
   for(int i = 0; i < arr.length; i++) {//外层循环控制排序趟数
    for(int j = 0; j < arr.length-1-i; j++) {//内层循环控制每一趟排序多少次
     if(arr[j]>arr[j+1]) {
      int temp = arr[j];
      arr[j] = arr[j+1];
      arr[j+1] = temp;
     }
    }
   }
   
   System.out.print("排序后的数组为：");
   for(int num:arr) {
    System.out.print(num+" ");
   }
  }
 }

以上是最简单的冒泡排序了。
当然冒泡排序还有一种优化算法，就是立一个 flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种改进对于提升性能来说并没有什么太大作用。

public class BubbleSort {
 public static void main(String[] args) {
   int[] arr = {50,15,56,23,54,84,58,45,21};
   
   for(int i = 0; i < arr.length; i++) {//外层循环控制排序趟数
    boolean flag = true;
    for(int j = 0; j < arr.length-1-i; j++) {//内层循环控制每一趟排序多少次
     if(arr[j]>arr[j+1]) {
      int temp = arr[j];
      arr[j] = arr[j+1];
      arr[j+1] = temp;
      flag =false;
     }
    }
    if(flag) {
     break;
    }
   }
   
   System.out.print("排序后的数组为：");
   for(int num:arr) {
    System.out.print(num+" ");
   }
  }
 }

参考：
https://www.runoob.com/w3cnote/bubble-sort.html 菜鸟教程