排序算法——二元选择排序

二元选择排序
原理：这个是在选择排序方法上改进的。这种排序法会同时查找最大值和最小值。找到最大最小值之后需要注意它是怎么放到正确的位置的，我就是在交换位置这里耗了一个下午，先是把头尾的值放到最大最小的那两个位置那里，在把最小和最大值分别放到头尾。

[03:20:54] vi eryuanselect.c 
[03:21:34] gcc eryuanselect.c 
[03:21:38] ./a.out
0 1 2 3 4 5 6 7 8 9 
[03:21:39] cat eryuanselect.c 
#include<stdio.h>
int main()
{
    int i,j,y,k,c,max,min,temp,a[]={5,2,1,4,3,6,9,7,8,0};
    int length=sizeof(a)/sizeof(a[0]);
    for(i=0;i<length/2;i++)//当我们排好前一半时，后一半必定也排好了
    {   
        max=i;
        min=i;//记录最大和最小值的下标
        for(j=i+1;j<length-i;j++)//跟后面的数进行比较，找出最大和最小的
        {
            if(a[max]<a[j])
                max=j;
            if(a[min]>a[j])
                min=j;
        }
        k=a[max];
        y=a[min];//用两个数分别记住最大和最小值
        a[min]=a[i];
        a[max]=a[length-1-i];//把头尾两个数字放到最大值和最小值的位置上
        a[i]=y;
        a[length-1-i]=k;//然后再把最大最小两个值赋值到头和尾，用这种方法就不会出现混乱了
    }
    for(i=0;i<length;i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}