Java的陣列排序有多種方式，其中有氣泡排序，選擇排序，插入排序等，這一篇說一下氣泡排序的實現。

氣泡排序其實是將一個數組的相鄰兩個元素兩兩比較，大的元素往後放，當第一次比較完畢後最大的元素就會排到陣列的最右邊，這樣同理繼續比較下去，就會得到一個排序好的陣列。

它是有規律的：

1 每一次比較完畢後相對最大的值都會排到陣列的右邊

2 每一次比較後，下一次比較就會減少一個元素的比較

3 一共需要比較陣列長度的length-1次

畫一張圖幫助理解一下：

-------------------------------------------------------------------------------------------------------------------

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

寫一個例子執行下

public class BubbleDemo {
	public static void main(String[] args) {
		int[] arr = new int[] { 2, 34, 56, 43, 45 };

		int[] arr2 = getBubble(arr);
		for (int a : arr2) {
			System.out.print(a + " ");
		}
	}

	public static int[] getBubble(int[] arr) {
		// 氣泡排序
		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;
				}
			}
		}
		return arr;
	}
}