冒泡排序(Bubble Sort)_筆記

以從大到小爲例：

設一個長度爲n的數組

1.對數組中相鄰的兩個數據進行比較，如果前一個數據小於後一個數據，那麼  交換兩個數據的位置。

2.經過n-1次1過程後最小的數據被放在了n-1的位置。

3.n=n-1，如果n不爲0，則重複1,2的過程

bubbleSort(){		int[] count ={1,7,8,8,3,4,9,4,5};
		for(int i=0;i<count.length-1;i++){
			for(int j=0;j<count.length-1-i;j++){
				
				
				if(count[j]<count[j+1]){
					int temp=0;
					temp = count[j];
					count[j] = count[j+1];
					count[j+1] = temp;
				
					
				}
				
				
				
				
			}
			
			
		}

輸出的結果爲：9,8,8,7,5,4,4,3,1