二元选择排序

简单选择排序，每趟循环只能确定一个元素排序后的定位。我们可以考虑改进为每趟循环确定两个元素（当前趟最大和最小记录）的位置,从而减少排序所需的循环次数。改进后对n个数据进行排序，最多只需进行[n/2]趟循环即可。具体实现如下：

public static int[] selectSort(int[] a) {     int i,j,min,max,temp;     int n=a.length;     for(i=0;i<n/2;i++)     {     min=i;     max=i;     for(j=i+1;j<n-i;j++)     {     if(a[j]>a[max])max=j;     if(a[j]<a[min])min=j;     }     if(max==i&&min==n-i-1)     {     temp=a[i];     a[i]=a[n-i-1];     a[n-i-1]=temp;     }     else if(max==i)     {     temp=a[n-i-1];a[n-i-1]=a[max];a[max]=temp;     temp=a[i];a[i]=a[min];a[min]=temp;     }     else {     temp=a[i];a[i]=a[min];a[min]=temp; temp=a[n-i-1];a[n-i-1]=a[max];a[max]=temp;}          }     return a;  }