排序算法——冒泡排序

• 排序逻辑

  每一轮找出剩余队里中最大的数，放在剩余队的最后

  1. 初始队列

     

  2. 第一轮排序

     

  3. 第二轮排序

     

  4. 第三轮排序

     

  5. 第四轮排序

     

• 代码示例

  public static void bubbleSort(int[] arr){
      for(int i=0;i<arr.length-1;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;
              }
          }
      }
  }
  

• 时间复杂度 为 O(n²)