经典算法详解（2）寻找数组中的次大数

题目：10个互不相等的整数，求其中的第2大的数字，要求数组不能用排序，设计的算法效率越高越好。

#include<iostream>

using namespace std;

int max_second(int *arr,int n) {
    int  max_first = arr[0], max_second = arr[0];
    for (int i=1; i < n; i++) {
        if (arr[i] > max_first) {    //当大于最大数的时候
            max_second = max_first;
            max_first = arr[i];
        }
        else if (arr[i] > max_second) {    //当小于最大数，大于次大数的时候
            max_second = arr[i];
        }
    }
    return max_second;
}

int main(int argc, char *argv[]) {
    int array[] = { 17,3,2,5,6,4,10,7,19,16 };
    cout << max_second(array, sizeof(array)/sizeof(int));
    getchar();
    return 0;
}