※ 氣泡排序法原理
對陣列進行排序，氣泡排序法的原理就是將一組無序陣列進行排序，同過把值較小的數逐漸向陣列的頂部（即朝第乙個元素）冒出來，就像水中的氣泡上公升一樣。同時，值較大的資料逐漸向陣列的底部（即朝最後乙個元素）沉下去。這種演算法用巢狀的迴圈對整個陣列進行數次遍歷，每次遍歷都要比較陣列中相鄰的一對元素，如果這對元素以公升序（或者值相等）的順序排列，那麼保持它們的位置不變；如果這對元素以降序的順序排列，那麼交換他們的值。
**：如圖是乙個共有15個數的無序陣列，所以需要進行14次（n-1）重新排序，每次重新排序，是將第一位置的數與其後一位的數進行值的比較，如果後值大於前值則將其換位，然後在將第二位置的數與其後一位的數進行值的比較，以此類推，直到最後乙個數進行比較後，此時不難發現最後乙個數必定是這組陣列中最大的數，第一次重新排序結束。
進行第二次重新排序，同第一次原理相同，因為最後一位數已經是本陣列中最大的數，所以不再進行比較，因此只需進行13次（n-2）比較，當第二次重新排序結束時，最後兩位則是陣列中最大的兩個數。以此類推，最後一次只需要進行一次比較，則整個陣列完成排序。
總結：對於乙個具有n個數值的無序陣列，需要進行（n-1）次重新排序，每次排序需進行（n-i）次比較。（i為重新排序的次數）
實現**如下：
public class arraysorttest
}print(n);}}
public void print(int n) {
for(int i=0;i
java實現氣泡排序法
一 氣泡排序法 氣泡排序法的比較方式由第乙個元素開始，比較相鄰大小，若大小順序有誤，則對調後再進行下一次元素的比較。如此掃瞄過一次之後就可確保最後乙個元素是位於正確的順序，接著再逐步進行第二次掃瞄，直到完成所有元素的排序關係為止。氣泡排序是穩定排序法。二 分析 1.最壞情況及平均情況需比較n n 1...
氣泡排序法之Java實現
環境 notpad 6.0 jdk 6.0.24 氣泡排序的關鍵點是從後向前對相鄰的兩個陣列元素進行比較，若後面元素的值小於前面元素的值，則將這兩個元素交換位置，否則不進行交換。依次進行下去，第一趟排序可將陣列中值最小的元素移至下標為0的位置。對於有n個元素的陣列，迴圈執行n 1趟掃瞄便可完成排序。...
Java氣泡排序法
氣泡排序的基本概念是 依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。重複以上過程，仍從第一對數開始比較 因為可能由於第2個數和第3個數的交換，...