简单选择排序：每次循环只能确定一个元素排序后的定位。
二元选择排序：我们可以考虑改进为每次循环确定两个元素（当前最大次和最小记录）的位置,从而减少排序所需的循环次数。
选择排序的思想 即在要排序的一组数中,选出最大(或者最小)的一个数与第一个位置的数字进行交换;然后在剩下的一组数中再找最大(或者最小)的与第二个位置进行交换,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止.而二元选择排序,顾名思义,从待排序数组中选择一个最大值,和一个最小值,分别与第一个和最后一个元素进行交换,这样就使选择排序的时间复杂度能够降低
private static void binarySelectSort(int[] arr){
int len = arr.length;
int i,j,min,max,tmp;
for(i=0; i<len/2; i++){
min = max = i;
for(j=i+1; j<=len-1-i; j++){
if(arr[j] > arr[max]){
max = j;
continue;
}
if(arr[j] < arr[min]){
min = j;
}
}
if(min != i){//当第一个为min值，不用交换
tmp=arr[min];
arr[min]=arr[i];
arr[i]=tmp;
}
if(min == len-1-i && max == i)//当第一个为max值，同时最后一个为min值，不再需要下面操作
continue;
if(max == i)//当第一个为max值，则交换后min的位置为max值
max = min;
if(max != len-1-i){//当最后一个为max值，不用交换
tmp=arr[max];
arr[max]=arr[len-1-i];
arr[len-1-i]=tmp;
}
}
}