迴歸基礎系列-冒泡排序-[JAVA]

冒泡排序：
基本思想：比較相鄰的元素大小,將小的前移,大的後移（或者反過來。）

/**
 * 冒泡排序
 * @author Ant
 *
 */
public class BubbleSort {
    /**
     * 基本思想：比較相鄰的元素大小,將小的前移,大的後移
     * @param a
     * @return
     */
    public static void bubbleSort(int a[]){ 
        for (int i = 0; i < a.length; i++) {
            for (int j = 1; j < a.length-i; j++) {
                if(a[j]<a[j-1]){
                    int temp = a[j];
                    a[j] = a[j-1];
                    a[j-1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int a [] = {32, 20, 22, 6, 2, 4, 1, 5, 9};
        BubbleSort.bubbleSort(a);
        for(int i = 0; i < a.length; i++){
            System.out.println(a[i]+" ");
        }
    }
}