冒泡法排序

package com.accp;

 
 /**
  * Java實現的排序類
  * 
  * @author cyq
  * 
  */ 
 public class MaoPao  { 
     /**
      * 私有構造方法，禁止實例化
      */ 
     private MaoPao() { 
         super(); 
     } 
     /**
      * 冒泡法排序<br/>
      * <ul>
      * <li>比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。</li>
      * <li>對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。</li>
      * <li>針對所有的元素重複以上的步驟，除了最後一個。</li>
      * <li>持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。</li>
      * </ul>
      * 
      * @param numbers
      *            需要排序的整型數組
      */ 
     public static void bubbleSort(int[] numbers) { 
         int temp; // 記錄臨時中間值 
         int size = numbers.length; // 數組大小 
         for (int i = 0; i < size - 1; i++) { 
             for (int j = i + 1; j < size; j++) { 
                 if (numbers[i] < numbers[j]) { // 交換兩數的位置 
                     temp = numbers[i]; 
                     numbers[i] = numbers[j]; 
                     numbers[j] = temp; 
                 } 
             } 
         } 
     } 

}