十大排序算法-------【冒泡排序】詳解（Java源碼）

• 冒泡排序：

冒泡排序是一種簡單的排序算法。它重複的比較兩個元素的大小。如果他們的順序不符規定，那麼將交換。遍歷的工作是重複的進行，直到沒有需要交換的，那麼這數列已經排序完成。這個算法可以引申爲水中氣泡大小，上浮到頂端的順序。

1. 算法描述：
   1. 比較相鄰的元素，例如第一個比較第二個，那麼將交換他們兩位置；
   2. 對每一對相鄰元素作相同的工作，從開始第一個對到最後結尾的最後一對，這樣在最後的元素應該會是最大的數值；
   3. 針對所有的元素都重複以上的步驟，除了最後一個；
   4. 一直重複執行a~c步驟

       代碼：

              /**

     * 冒泡排序

     * <p>Title: maopao</p> 

     * <p>Description: </p> 

     * @param intArray

     */

    private static void maopao(int[] intArray) {

         int length = intArray.length;

         for (int i = 0; i < length - 1; i++) {

             for (int j = 0; j < length - 1 - i; j++) {

                  if (intArray[j] > intArray[j + 1]) {

                      int emp = intArray[j];

                      intArray[j] = intArray[j + 1];

                      intArray[j + 1] = emp;

                  }

             }