比較 3 和 5，5 大于 3 ，不需交換
3 5 2 6 2
繼續(xù)比較 5 和 2，5 大于 2，交換位置
3 2 5 6 2
繼續(xù)比較 5 和 6，6 大于 5，不需交換
3 2 5 6 2
繼續(xù)比較 6 和 2，6 大于 2，交換位置
3 2 5 2 6
6 下沉到最后，兩個2都分別向上（前）冒出。

比較 3 和 2， 3 大于 2，交換位置
2 3 5 2 6
比較 3 和 5， 5 大于 3，不需交換
2 3 5 2 6
比較 5 和 2， 5 大于 2，交換位置
2 3 2 5 6
不需比較 5 和 6

比較 2 和 3， 3 大于 2，不需交換
2 3 2 5 6
比較 3 和 2， 3 大于 2，交換位置
2 2 3 5 6
不需比較了

比較 2 和 2，不需交換
2 2 3 5 6

package com.coder4j.main.arithmetic.sorting;

public class Bubble {

  /**
   * 冒泡排序
   * 
   * @param array
   * @return
   */
  public static int[] sort(int[] array) {
    int temp;
    // 第一層循環(huán)表明比較的輪數(shù), 比如 length 個元素,比較輪數(shù)為 length-1 次（不需和自己比）
    for (int i = 0; i < array.length - 1; i++) {
      System.out.println("第" + (i + 1) + "輪開始");
      // 第二層循環(huán)，每相鄰的兩個比較一次，次數(shù)隨著輪數(shù)的增加不斷減少，每輪確定一個最大的，不需比較那個最大的
      for (int j = 0; j < array.length - 1 - i; j++) {
        if (array[j + 1] < array[j]) {
          temp = array[j];
          array[j] = array[j + 1];
          array[j + 1] = temp;
        }
        System.out.println("第" + (i + 1) + "輪，第" + (j + 1) + "次比較：");
        for (int k : array) {
          System.out.print(k + " ");
        }
        System.out.println();
      }
      System.out.println("結果：");
      for (int k : array) {
        System.out.print(k + " ");
      }
      System.out.println();
    }
    return array;
  }

  public static void main(String[] args) {
    int[] array = { 3, 5, 2, 6, 2 };
    int[] sorted = sort(array);
    System.out.println("最終結果");
    for (int i : sorted) {
      System.out.print(i + " ");
    }
  }

}

第1輪開始
第1輪，第1次比較：
3 5 2 6 2 
第1輪，第2次比較：
3 2 5 6 2 
第1輪，第3次比較：
3 2 5 6 2 
第1輪，第4次比較：
3 2 5 2 6 
結果：
3 2 5 2 6 
第2輪開始
第2輪，第1次比較：
2 3 5 2 6 
第2輪，第2次比較：
2 3 5 2 6 
第2輪，第3次比較：
2 3 2 5 6 
結果：
2 3 2 5 6 
第3輪開始
第3輪，第1次比較：
2 3 2 5 6 
第3輪，第2次比較：
2 2 3 5 6 
結果：
2 2 3 5 6 
第4輪開始
第4輪，第1次比較：
2 2 3 5 6 
結果：
2 2 3 5 6 
最終結果
2 2 3 5 6