簡單的冒泡排序算法

/**
 * @Description 實現一個簡單的冒泡排序算法
 * 所謂的冒泡排序就是指集合中的元素兩兩比較，如果前面的比後面的大就交換彼此的位置，交換後繼續比較
 * @auther Eleven
 * @create 2020-04-04 20:24
 **/
public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = new int[]{1,9,5,2,6,7,10,11};
        BubbleSort bubbleSort = new BubbleSort();
        bubbleSort.bubbleSort(arr);
    }
    //冒泡排序
    public  void bubbleSort(int[] arr){
        System.out.println(Arrays.toString(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+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}