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

如题：如何在乱序数组中寻找最大值和最小值，要求比较次数尽可能小。
思路：如果是单纯的遍历一边，会对每一个元素与存储的最大值和最小值进行比较，比较次数为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]max) {
            max = nums[j];
        }
    }
    //小的一组
    int min = nums[sep];
    for (int j=sep+1; jmax) {
            max = middle;
        }
        if (middle