冒泡排序(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

發佈了13 篇原創文章 · 獲贊 1 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章