氣泡排序

基本思想

1. 比較相鄰的元素。如果第一個比第二個大（小），就交換他們兩個。

2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大（小）的數。

3. 針對所有的元素重複以上的步驟，除了最後已經選出的元素（有序）。

4. 持續每次對越來越少的元素（無序元素）重複上面的步驟，直到沒有任何一對數字需要比較，則序列最終有序。

圖解

package sort;

/**
 * @Function :
 * date 2021/5/15 - 15:45
 * How :
 */
public class BubbleSort {
    public static void main(String[] args) {
        int [] arr = {7,5,6,4,2,3,8,1,9,5,7,5,6};
        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;
                }
            }
        }
        for ( int temp : arr ) {
            System.out.println(temp);
        }
    }
}