千鋒教育-做有情懷、有良心、有品質的職業教育機構
比較前后相鄰的二個數據,如果前面數據大于后面的數據,就將這二個數據交換。
這樣對數組的第 0 個數據到 N-1 個數據進行一次遍歷后,最大的一個數據就“沉”到數組第
N-1 個位置。
N=N-1,如果 N 不為 0 就重復前面二步,否則排序完成。
public static void bubbleSort1(int [] a, int n){
int i, j;
for(i=0; i<n; i++){//表示 n 次排序過程。
for(j=1; j<n-i; j++){
if(a[j-1] > a[j]){//前面的數字大于后面的數字就交換
//交換 a[j-1]和 a[j]
int temp; temp = a[j-1]; a[j-1] = a[j]; a[j]=temp;
}
}
}
}
上一篇
你用過單點登錄嗎?是如何實現的?下一篇
插入排序算法你熟悉嗎?相關推薦