1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數。
3. 針對所有的元素重復以上的步驟，除了最后一個。
4. 持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

冒泡排序的java實現:

 1 package com.mianshi.easy; 2 public class Bubble { 3      4     public static void main(String[] args) { 5          6         int[] a = {3,1,2,5,4,6,9,8,7}; 7          8         bubbleSort(a); 9         10         for(int i = 0; i < a.length; i++){11             System.out.View Code
外層循環控制比較輪數，每輪取最大（或最小）元素放到數組尾部，9個元素比較8次，即可完成排序。內層循環控制每輪的比較次數，去掉前幾輪拍好的后面的幾個元素。首輪比較8次，第二輪除去排好序的末尾元素，還需比較7次&hellip;…
算法穩定性：穩定的排序算法。
時間復雜度：平均時間復雜度為
PS:排序算法的穩定性
假定在待排序的記錄序列中，存在多個具有相同的關鍵字的記錄，若經過排序，這些記錄的相對次序保持不變，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，則稱這種排序算法是穩定的；否則稱為不穩定的。