冒泡排序的原理:
依次比較相鄰的兩個數,將小數放在前面,大數放在後面。
Java實現
for (int i = 0; i < a.length; i++) { // 冒泡的次數
for(int j=a.length-1; j>i; j--){ // 冒泡的位數
if(a[j] <a[j-1]){
int temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
}
}
}