从数组中找出最大的和最小的数

给定一整形数组a，要求从中找出最大的数和最小的数，并计算时间复杂度。

实现1:

遍历数组，每次取数组中一个元素， 分别与当前最大值和最小值进行比较，时间复杂度O(2n)

void search(int a[], size_t n, int &max, int &min)
{
    int i;
    max = min = a[0];

    for (i = 1; i < n; ++i) {
        if (a[i] > max)
            max = a[i];
        if (a[i] < min)
            min = a[i];
    }
}

实现2:

遍历数组，每次取数组中两个元素进行比较，然后将大的与当前的最大值进行比较，小的与当前的最小值进行比较，时间复杂度O(3n/2)

void search(int a[], size_t n, int &max, int &min)
{
    int i;
    max = min = a[0];

    for (i = 1; i < n/2; ++i) {
        if (a[i*2] > a[i*2+1]) {
            if (a[i*2] > max)
                max = a[i*2];
            if (a[i*2+1] < min)
                min = a[i*2+1];
        } else {
            if (a[i*2+1] > max)
                max = a[i*2+1];
            if (a[i*2] < min)
                min = a[i*2];
        }
    }


    if (n%2 != 0) {
        max = (max >= a[n-1]) ? max : a[n-1];
        min = (min <= a[n-1]) ? min : a[n-1];
    }
}