算法刷题-冒泡排序【2021-10-19】

一、冒泡排序

不停的交换，第一次交换得到一个最大的

第二次交换得到第二个最大的

......

直到交换完

0 -- N 第一次0到N交换

0 -- N-1 第二次 0到N-1交换

0 -- N-2

.....

 public class BubbleSort {
     public static void main ( String[] args ) {
         int[] arr = {1,5,0,10,3,4,7,8,11,1,0};
 ​
        //arr.length个数循环arr.length-1次
         for ( int i = 0 ; i < arr.length - 1 ; i++ ) {
             //打一个标记
             boolean flag = true; 
             
             //每次都会选出一个最大的，选出之后就不用就进行比较了
             for ( int j = 0 ; j < arr.length - 1 - i; j++ ) {
                 if ( arr[j] > arr[j + 1] ){
                     int temp ;
                     temp = arr[j + 1];
                     arr[j + 1] = arr[j];
                     arr[j] = temp;
                     flag = false; //发生交换就把flag置位
                 }
             }
             
             //如果flag为true，说明之后的元素是排序好的，不需要再进行交换了
             if(flag == true){
                 break;
             }
         }
 ​
         System.out.println ( Arrays.toString(arr));
 ​
     }
 }

时间复杂度：O(N^2)