最近在複習排序演算法的時候遇到一個選擇排序的演算法變種，不知道叫什麼名字，思路很有意思，這個演算法能夠同時在一個序列當中找到最大值和最小值並且歸位。下面就討論一下演算法的具體描述。

我們知道一個序列當中，要同時找到最大值和最小值不是一件容易的事，但是如果能找到最大值和最小值所在的下標索引，我們就能很快地找到最大和最小值，並且將他們放在序列的首末位即可，以此類推，我們將整個序列不斷地進行縮小，每一趟排序都能找到最大值和最小值。例如：

原始序列為：{1，4，5，2，6，7，10，8，3，9}

第一趟排序：{1，4，5，2，6，7，9，8，3，10}

在第一趟排序後我們將序列進行去首尾項分割，得：{4，5，2，6，7，9，8，3}

對於原始序列來說，即：{1（4，5，2，6，7，9，8，3，）10}

第二趟排序後的子序列即可得{2，5，4，6，7，3，8，9}，對應原始序列{1（2，5，4，6，7，3，8，9，）10}

第三趟排序（原始序列）：{1，2，（3，4，6，7，5，8），9，10}

......（以此類推）

以下就是具體程式碼實現，可以參考。

void sort(int *array,int N) {   
    int i = 1 ;
    int min,max;
    int temp ;
    while (i < n - i + 1) {             //將序列劃分為中間段，也就是說首末位的元素已經歸位，但是第二個和倒數第二個數之間的序列沒有歸位
        min = max = i ;
        for (int j = i + 1; j <= n - i + 1 ; ++j) {         //找到最大值和最小值的索引
            if (array[j] <= array[min])     min = j ;
            else if(array[j] > array[max])  max = j ;
        }
        if (i != min) {                                     //如果索引最小值不在子序列的首位，那麼就交換至首位，否則不變
           swap(array[min],array[i]);
        }
        if (max != n - i + 1) {                             //最大值如果不在末尾，那麼這裡就有兩種情況
            if (array[min] > array[max]) {  /*min所指的數剛好大於max所指的數，因為原min指的最小值的數已經交換至了子序列首位，此時min所指的不在是原來的那個最小值了，而是未做交換前的首位數,這裡就需要判斷是否現在的min所指的數是最大值，最後將它歸位*/
   swap(array[min],array[n - i + 1]);
            }
            else {                         //否則最大值就是max指標所指的位置，我們把它歸位
    swap(array[max],array[n - i + 1]);
            }
        }
        i++;                                                //縮小子序列
    }
}