二元选择排序

二元选择排序

简单选择排序，每趟循环只能确定一个元素排序后的定位。我们可以考虑改进为每趟循环确定两个元素（当前趟最大和最小记录）的位置,从而减少排序所需的循环次数。改进后对n个数据进行排序，最多只需进行[n/2]趟循环即可
就是每次从剩下的值中选出最大值和最小值，然后分别放在前面和后面

#include<stdio.h>
#include<iostream>
using namespace std;
void print(int a[],int n)
{
    for(int i =0;i<n;i++)
    {
        if(i!=n-1)
            cout<<a[i]<<" ";
        else
            cout<<a[i]<<endl;
    }
}
void two_select_sort(int a[],int n)
{
    int min,max,temp;
    for(int i = 1;i <=n/2;i++)
    {
        min = i;max = i;
        for(int j = i+1;j<n-i;j++)
        {
            if(a[j]>a[max])//选出最大值的下标
                max = j;continue;
            if(a[j]<a[min])//选出最小值的下标
                min = j;
        }
        cout<<min<<":"<<max<<endl;
        // 每次将最小值放在前面，最大值放在后面
        temp = a[i-1];a[i-1] = a[min];a[min] = temp;
        temp = a[n-i];a[n-i] = a[max];a[max] = temp;
        print(a,n);
    }
}

int main()
{
    int a[10]={2,13,4,6,7,11,8,5,9,3};
    two_select_sort(a,10);
    return 0;
}