修改后的双向选择排序函数

void BiSelectSort( int a[ ], int n )    /* 双向选择排序函数 */
{   int i, j, k, kmax, kmin, t;
for( i=0, j=n-1; i<j; ++i, --j  )
{   kmin=kmax=i;
for( k=i+1; k<=j; ++k )        //一趟扫描找出最大值和最小值
{   if( a[k]<a[kmin] )  kmin=k;
if( a[k]>a[kmax] )  kmax=k;
}
//区分四种情况，分别进行处理，通常没有被人意识到而导致错误
if( kmin==j && kmax==i )    //1.
{    t=a[i];
a[i]=a[j];
a[j]=t;
}
//        else if( kmin==j && kmax!=i )    //2.省略这种情况，可在第四种情况下处理
//        {    t=a[i];
//            a[i]=a[kmin];
//            a[kmin]=a[i];
//            t=a[j];
//            a[j]=a[kmax];
//            a[kmax]=t;
//        }
else if( kmax==i && kmin!=j )    //3.
{    t=a[j];
a[j]=a[kmax];
a[kmax]=t;
t=a[i];
a[i]=a[kmin];
a[kmin]=t;
}
else                            //4.
{    if( kmin!=i )
{   t=a[i];
a[i]=a[kmin];
a[kmin]=t;
}
if( kmax!=j )
{   t=a[j];
a[j]=a[kmax];
a[kmax]=t;
}
}
}
}