以從大到小爲例:
設一個長度爲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