重點：氣泡排序

• 冒泡兩層迴圈：外層冒泡輪數，裡層依次比較

• 時間複雜度為O（n^2）

public class ArrayDemo07 {
    public static void main(String[] args) {
        int[] a={1,4,8,5,24,11};
        int[] sort=sort(a);//呼叫完自己寫的排序方法後，返回一個排序後的陣列
        System.out.println(Arrays.toString(sort));
    }
    //氣泡排序:
    //1.比較陣列中兩個相鄰的元素，如果第一個數比第二個數大，我們就交換他們的位置
    
 
//2.每一次比較都會產生出一個最大或者最小的數字
    //3.下一輪，可以少一次排序
    //4.依次迴圈，直到結束
    public static int[] sort(int[] array){
        //臨時變數
        int temp=0;
        //外層迴圈，判斷要走多少次
        for (int i = 0; i < array.length-1; i++) {
            //內層迴圈，比較兩個數，如果第一個數比第二個數大，則交換位置
            for (int j = 0; j < array.length-1-i; j++) {
                
 
if (array[j]>array[j+1]){
                    temp=array[j+1]; 
                    array[j+1]=array[j];
                    array[j]=temp;
                }
            }
        }
        return array;
    }

}