排序之 -- 反轉排序

示意：

偶數：
初始數組資源 【10        20        30        40        50        60】

第一趟排序后    60     【20        30        40        50】     10
第二趟排序后    60        50     【30        40】     20        10
第三趟排序后    60        50        40        30        20        10

 

奇數：
初始數組資源 【10        20        30        23        40        50        60】

第一趟排序后    60     【20        30        23        40        50】     10
第二趟排序后    60        50     【30        23        40】     20        10
第三趟排序后    60        50        40        23        30        20        10

 

實例：

/**
 * 反轉排序算法實例
 * 
 * @author Li Zhong Wei
 */
public class ReverseSort {
    public static void main(String[] args) {
        // 創建一個數組
        int[] array = { 10, 20, 30, 40, 50, 60 };
        // 創建反轉排序類的對象
        ReverseSort sorter = new ReverseSort();
        // 調用排序對象的方法將數組反轉
        sorter.sort(array);
    }
    
    /**
     *直接選擇排序法
     * 
     * @param array
     *            要排序的數組
     */
    public void sort(int[] array) {
        System.out.println("數組原有內容：");
        showArray(array);// 輸出排序前的數組值
        int temp;
        int len = array.length;
        for (int i = 0; i < len / 2; i++) {
            temp = array[i];
            array[i] = array[len - 1 - i];
            array[len - 1 - i] = temp;
        }
        System.out.println("數組反轉后內容：");
        showArray(array);// 輸出排序后的數組值
    }
    
    /**
     * 顯示數組所有元素
     * 
     * @param array
     *            要顯示的數組
     */
    public void showArray(int[] array) {
        for (int i : array) {// foreach格式遍歷數組
            System.out.print("\t" + i);// 輸出每個數組元素值
        }
        System.out.println();
    }
}