package com.test.sort;

public class BubbleSort {

    /**
     * 交換排序之氣泡排序
     * @param args
     */
    public static void main(String[] args) {
        bubbleSort();
 
//氣泡排序
    }
    
    /**
     * 氣泡排序
     * 思路：
     * 陣列每兩個元素比較，如果前者大於後者，交換位置否則不交換，直至最後一位。
     * 每一輪結束得到一個最大值，假設每次參與的元素個數為n,則得到的最大值放在索引為n-1位置。
     */
    public static void bubbleSort(){
        int [] a = new int[]{12,123,23,1,32,45,32,34,0,23,348,1,2,323};
        for (int i = 0; i < a.length-1; i++) {
            
 
int min=0;
            for (int j = 0; j < a.length-1; j++) {
                if(a[j]>a[j+1]){
                    min = a[j+1];
                    a[j+1] = a[j];
                    a[j] = min;
                }
            }
        }
        
        for (int i = 0; i < a.length; i++) {
            
 
if(i==a.length-1){
                System.out.print(a[i]);
            }else{
                System.out.print(a[i]+", ");
            }
        }
    }
    
}