排序算法——冒泡排序

它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。

冒泡排序算法的運作如下：（從後往前）

1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3. 針對所有的元素重複以上的步驟，除了最後一個。
4. 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

冒泡排序總的平均時間複雜度爲

 。

public class sortList {
	//int[]從左至右排序爲從小->大
	/**
	 * 冒泡排序
	 * 每次相鄰的兩個數進行比較，每一輪結束後，最左（右）側就會排好一個最大（小）數，
	 * 下次循環進行時，不需要再對最左（右）側數進行比較了，所以內部爲arr.lenth-i-1
	 */
	public static int[] bubbleSort(int[] arr){
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j] > arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		return null;
	}
	
	public static void main(String[] args){
		int[] arr = {1,10,2,5,3,5,23,6,9,8};
		System.out.println("排序前數組:");
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
		bubbleSort(arr);
		System.out.println("");
		System.out.println("排序後數組:");
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
	}
}