选择排序的变种算法讨论（不知道这个算法叫什么名字O__O "…）

最近在复习排序算法的时候遇到一个选择排序的算法变种，不知道叫什么名字，思路很有意思，这个算法能够同时在一个序列当中找到最大值和最小值并且归位。下面就讨论一下算法的具体描述。

我们知道一个序列当中，要同时找到最大值和最小值不是一件容易的事，但是如果能找到最大值和最小值所在的下标索引，我们就能很快地找到最大和最小值，并且将他们放在序列的首末位即可，以此类推，我们将整个序列不断地进行缩小，每一趟排序都能找到最大值和最小值。例如：

原始序列为：{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++;                                                //缩小子序列
    }
}