面试题-算法：乱序数组中找最大值和最小值

如题：如何在乱序数组中寻找最大值和最小值，要求比较次数尽可能小。
思路：如果是单纯的遍历一边，会对每一个元素与存储的最大值和最小值进行比较，比较次数为2n，考虑到如果比最大的元素大，也就不用跟最小的元素进行对比了，比较次数会略小于2n。
显然这种思路过于常规，一般面试官也不会希望得到这种答案。
正确的思路是类似于快速排序的分组方式，对数组从两头进行分组，即第0个元素与第n-1个元素进行对比，大的放a组，小的放b组；然后第一个与n-2进行对比........直到两边序号重合，比较次数为n/2，这时，最大的数肯定在a组里，最小的数肯定在b组。然后再在a组里寻找最大值，再在b组里寻找最小值，分别都是n/2次比较，一共使用3/2n次比较就搞定啦。
上代码：

void findMaxandMinNumber(int nums[], int count) {
    //分组
    int i = 0;
    for (; i < (count - i - 1); i++) {
        if (nums[i]<nums[count-1-i]) {
            //交换位置
            int tem = nums[i];
            nums[i] = nums[count-i-1];
            nums[count-i-1] = tem;
        }
    }
    int sep = 0;
    int middle = 0;
    if (i == count-i-1) {
        //奇数
        sep = count/2+1;
        middle = nums[count/2];
    } else {
        //偶数
        sep = count/2;
    }
    //大的一组
    int max = nums[0];
    for (int j=1; j<count/2-1; j++) {
        if (nums[j]>max) {
            max = nums[j];
        }
    }
    //小的一组
    int min = nums[sep];
    for (int j=sep+1; j<count-1; j++) {
        if (nums[j]<min) {
            min = nums[j];
        }
    }
    
    //与middle进行对比
    if (i == count-i-1) {
        if (middle>max) {
            max = middle;
        }
        if (middle<min) {
            min = middle;
        }
    }
    
    printf("max = %d, min = %d", max, min);
}