/**
 * 氣泡排序
 * 時間複雜度為n^2 排序方法穩定
 * @time 2017/07/05
 */
import java.util.Arrays;

public class BubbleSort{
    //主方法
    public static void main(String []args){
        //一個數組物件
        int []a={12,32,52,28,46,15};
        //進行a.length-1次遍歷，倒數第二個數和倒數第一個數比較
        for(int i=0;i<a.length-1;i++){
            //相鄰兩個數相互比較
 

            for(int j=0;j<a.length-i-1;j++){
                //如果前面這個數大於後面這個數，就交換兩個數
                if(a[j]>a[j+1]){
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        //打印出陣列
        System.out.println(Arrays.toString(a));
    }
}