二元选择排序，每一趟排序选出最大值和最小值，只需要进行n/2躺的排序。
void selectSortMinMax(long a[],long n){
long i,j,max,min,temp;
for (i = 0; i < n/2; i ++) {
max =i;
min =i;
for (j=i+1; j< n-i; j++) {
if (a[j]>a[max]){
max = j;//每趟排序找出最大值
continue;
}
if (a[j]< a[min]) {
min = j;//每趟排序找出最小值
}
}
temp = a[i];
a[i] =a[min];//找到最小的数据交换
a[min] = temp;
if (max ==i) {
//此时 a[i]已经被a[min]替换了
temp = a[n-i-1];
a[n-i-1] = a[min];
a[min] = temp;
}
else
{
temp = a[n-i-1];
a[n-i-1] = a[max];//找到最大的数据交换
a[max] = temp;
}
}
}
看起来二元选择排序应该比简单选择排序效率高，其实一样，个人认为没有记录的"跳跃式"移动
