二元选择排序

简单选择排序，每趟循环只能确定一个元素排序后的定位。我们可以考虑改进为每趟循环确定两个元素（当前趟最大和最小记录）的位置,从而减少排序所需的循环次数。改进后对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;
	  }