環境：notpad ++ 6.0 + jdk 6.0.24
氣泡排序的關鍵點是從後向前對相鄰的兩個陣列元素進行比較，若後面元素的值小於前面元素的值，則將這兩個元素交換位置，否則不進行交換。依次進行下去，第一趟排序可將陣列中值最小的元素移至下標為0的位置。對於有n個元素的陣列，迴圈執行n-1趟掃瞄便可完成排序。(當然，也可以從前向後對相鄰的兩個陣列元素進行比較，但此時應注意將大數向後移，與小者前移的冒泡法相對應，可將這種大者後移的排序稱為下沉法)。
下圖演示了有6個元素的陣列實施冒泡法排序(小數前移)的前兩趟比較與交換過程。可以看出，第一趟排序後最小數12已移到了下標為0的正確位置；第二趟排序後次小數17移到了下標為1的正確位置。
**實現：
public class bubblesort; system.out.println("排序前："); for (int i = 0; i < a.length; ++ i) system.out.print(a[i] + " "); bubblesort(a); system.out.println(); system.out.println("排序後："); for (int i = 0; i < a.length; ++ i) system.out.print(a[i] + " "); } public static void bubblesort(int a) } } } }
執行效果如圖：
java實現氣泡排序法
一 氣泡排序法 氣泡排序法的比較方式由第乙個元素開始，比較相鄰大小，若大小順序有誤，則對調後再進行下一次元素的比較。如此掃瞄過一次之後就可確保最後乙個元素是位於正確的順序，接著再逐步進行第二次掃瞄，直到完成所有元素的排序關係為止。氣泡排序是穩定排序法。二 分析 1.最壞情況及平均情況需比較n n 1...
氣泡排序法（Java實現）
氣泡排序法原理 對陣列進行排序，氣泡排序法的原理就是將一組無序陣列進行排序，同過把值較小的數逐漸向陣列的頂部 即朝第乙個元素 冒出來，就像水中的氣泡上公升一樣。同時，值較大的資料逐漸向陣列的底部 即朝最後乙個元素 沉下去。這種演算法用巢狀的迴圈對整個陣列進行數次遍歷，每次遍歷都要比較陣列中相鄰的一對...
氣泡排序之Java實現
1 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。2 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。3 針對所有的元素重複以上的步驟，除了最後乙個。4 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。package c...