從數組中找出最大的和最小的數

給定一整形數組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];
    }
}