氣泡排序是交換排序中的一種簡單的排序方法。它的基本思想是對所有相鄰記錄的關鍵字值進行比較，如果是逆序（a[j]>a[j+1]），則將其交換，最終達到有序化。 

public class BubbleSort {

	public void sortArray() {
		int arr[] = {2,1,5,8,21,12};
		System.out.println("氣泡排序前的結果是：");
		for(int i=0;i<arr.length;i++) {
			System.out.print(" "+arr[i]);
		}
		for(int i=0;i<arr.length-1;i++) {			//最多進行n-1次氣泡排序
			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;
				}
			}
		}
		System.out.println("\n氣泡排序後的結果是：");
		for(int i=0;i<arr.length;i++) {
			System.out.print(" "+arr[i]);
		}
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		BubbleSort p = new BubbleSort();
		p.sortArray();
	}

}