一維數組之冒泡排序

/**
     * @param args
     * @author wangxianpeng
     *
     * 工作原理： 比較相鄰的元素， 如果第一個比第二個大， 就交換它們兩個。
     * 對每一對相鄰元素做同樣的工作，從開始第一個對到結尾最后一對。最后
     * 的元素應該會是最大的數。針對除了最后一個元素以外所有元素重復以上的
     * 步驟。知道沒有任何一對數字需要進行比較
     *
     */
    public static void main(String[] args) {
        
     int [] array ={1,5,3,2,6,7,9,13,54,20};
    
     //  N個數比較的輪數為 n-1;
    
     for(int i = 0 ; i < array.length -1 ; i++){
        
        // 每一輪要比較 n- 1 -i 次
        
         for(int j = 0; j < array.length - 1 -i ; j++){
            
             //如果前面的數比后面的數大 則交換位置
             if(array[j] > array[j + 1]){
                 int temp = array[j];
                 array[j] = array[j+1];
                 array[j+1] = temp ;
             }
         }
     }
      for(int i = 0 ; i < array.length ; i++){
          System.out.print(array[i]+" ");
      }
    
    }