二元选择排序法

<img src="https://img-blog.csdn.net/20141206150838281?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvYWxpdWppYXFp/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：刘佳琦
 * 完成日期：2014年 12 月 6日
 * 版 本 号：v1.0
 *
 * 问题描述：双向排序法

 * 输入描述：一串数
 * 程序输出：排序好的数
 */
#include<iostream>
using namespace std;
int main()
{
    int a[100],i,n;
    cin>>n;
    for(i=0; i<n; i++)
        cin>> a[i];
    int j , minpos ,maxpos, tmp;
    for (i=0 ; i <n/2; i++)
    {
        minpos = i;
        maxpos = i ;
        for (j= i+1; j<= n-i-1; j++)
        {
            if (a[j] > a[maxpos])
            {
                maxpos = j ;
                continue ;
            }
            if (a[j]< a[minpos])
                minpos = j ;
        }
       
        tmp = a[i];
        a[i] = a[minpos];
        a[minpos] = tmp;
        if(maxpos==i)
        {
            tmp = a[n-i-1];
            a[n-i-1] = a[minpos];
            a[minpos] = tmp;
        }
        else
        {
            tmp = a[n-i-1];
            a[n-i-1] = a[maxpos];
            a[maxpos] = tmp;
        }
        
    }
    for(i = 0; i<n; i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}

运行结果：

学习心得：开始少考虑一种情况，当i==maxpos的时候，a[i]已经改变，而maxpos交换的是改变后的值，所以还要加一个if条件。