java實現排序算法之冒泡排序

算法原理

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

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

算法穩定性

冒泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。所以，如果兩個元素相等，我想你是不會再無聊地把他們倆交換一下的；如果兩個相等的元素沒有相鄰，那麼即使通過前面的兩兩交換把兩個相鄰起來，這時候也不會交換，所以相同元素的前後順序並沒有改變，所以冒泡排序是一種穩定排序算法。

時間複雜度：O（n^2）.

實例：

import java.util.*;
public class bubbleSort {
	public static void main(String[] args){
		int[] a = {3,1,5,7,2,4,9,6};
		System.out.println("排序前：" + Arrays.toString(a));
		bubbleSort(a);
	}
	public static void bubbleSort(int[] a){
		int temp;
		for(int i=0;i<a.length-1;i++){
			for(int j=0;j<a.length-1-i;j++){ //內層循環控制比較次數
				if(a[j]>a[j+1]){ //如果前一位大於後一位，則交換
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		System.out.print("排序後：");
		for(int i=0; i<a.length; i++){
			System.out.print(a[i] + ", ");
		}
	}
}

結果：

排序前：[3, 1, 5, 7, 2, 4, 9, 6]
排序後：1, 2, 3, 4, 5, 6, 7, 9,