一、氣泡排序法
氣泡排序法的比較方式由第乙個元素開始，比較相鄰大小，若大小順序有誤，則對調後再進行下一次元素的比較。如此掃瞄過一次之後就可確保最後乙個元素是位於正確的順序，接著再逐步進行第二次掃瞄，直到完成所有元素的排序關係為止。氣泡排序是穩定排序法。
二、分析
1. 最壞情況及平均情況需比較n(n-1)/2次，時間複雜度o（n^2）
2.是穩定排序法
3.次排序法適用於資料量小或有部分資料已經過排序的情況
4.空間複雜度為最佳
三、**實現
public class bubblesort ;
int tmp;
int flag; //設定標誌位，如果又一次掃瞄沒有資料交換則完成了排序，提前退出
system.out.println("氣泡排序法:");
system.out.print("原資料為：");
for(int i=0;i0;i--)
}if(flag==0)
break;
system.out.print("第"+(data.length-i)+"次掃瞄後的結果為：");
for(int k=0;k
氣泡排序法:
原資料為：6 5 9 3 7 4
第1次掃瞄後的結果為：5 6 3 7 4 9
第2次掃瞄後的結果為：5 3 6 4 7 9
第3次掃瞄後的結果為：3 5 4 6 7 9
第4次掃瞄後的結果為：3 4 5 6 7 9
排序後的結果為：3 4 5 6 7 9
氣泡排序法（Java實現）
氣泡排序法原理 對陣列進行排序，氣泡排序法的原理就是將一組無序陣列進行排序，同過把值較小的數逐漸向陣列的頂部 即朝第乙個元素 冒出來，就像水中的氣泡上公升一樣。同時，值較大的資料逐漸向陣列的底部 即朝最後乙個元素 沉下去。這種演算法用巢狀的迴圈對整個陣列進行數次遍歷，每次遍歷都要比較陣列中相鄰的一對...
氣泡排序法之Java實現
環境 notpad 6.0 jdk 6.0.24 氣泡排序的關鍵點是從後向前對相鄰的兩個陣列元素進行比較，若後面元素的值小於前面元素的值，則將這兩個元素交換位置，否則不進行交換。依次進行下去，第一趟排序可將陣列中值最小的元素移至下標為0的位置。對於有n個元素的陣列，迴圈執行n 1趟掃瞄便可完成排序。...
Java氣泡排序法
氣泡排序的基本概念是 依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。重複以上過程，仍從第一對數開始比較 因為可能由於第2個數和第3個數的交換，...