二元选择排序

二元选择排序，每一趟排序选出最大值和最小值，只需要进行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;
        }
          
    }
    
}

看起来二元选择排序应该比简单选择排序效率高，其实一样，个人认为没有记录的"跳跃式"移动