算法描述
- 比較相鄰的元素。如果第一個(gè)比第二個(gè)大护糖，就交換他們兩個(gè)。
- 對(duì)每一對(duì)相鄰元素作同樣的工作嚼松，從開始第一對(duì)到結(jié)尾的最后一對(duì)嫡良。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)献酗。
- 針對(duì)所有的元素重復(fù)以上的步驟寝受，除了最后一個(gè)。
- 持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟罕偎，直到?jīng)]有任何一對(duì)數(shù)字需要比較很澄。
JAVA實(shí)現(xiàn)
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {9, 10, 3, 5, 4, 6, 2, 8, 1, 7};
bsort(arr);
for (int i : arr) {
System.out.print(i + " ");
}
}
private static void bsort(int[] arr) {
for (int j = arr.length; j >= 0; j--) {
for (int i = 0; i < j - 1; i++) {
if (arr[i] > arr[i + 1]) {
int temp = arr[i + 1];
arr[i + 1] = arr[i];
arr[i] = temp;
}
}
}
}
}
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
