演算法原理

氣泡排序演算法的原理如下：

1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

2. 對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。

3. 針對所有的元素重複以上的步驟，除了最後一個。

4. 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較

例項：將,12，20，7，-3，0五個數進行排序

package Hello;

public class test {

	public static void main(String[] args) {
		//定義陣列並初始化
		int[] arr={12,20,7,-3,0};
		//外層迴圈n-1次
		for(int i=0;i<arr.length-1;i++){
			//記憶體迴圈n-1-i次
			for(int j=0;j<arr.length-1-i;j++){
				int temp;
				//如果前一個數大於後一個數，則交換位置
				if(arr[j]>arr[j+1]){
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		for(int a:arr){
			System.out.print(a+" ");
		}
	}
}
 

結果為：