在一个数组中找到最大的两个数

在一个给定数组中找出最大的两个数：

算法：

预设两个最大数int 来存储数组中两个最大的数，保证max1在遍历数组过程中相比max2，一直是最大的。在遍历过程中数组中的其他数只与max2比较，小于max2时，取代max2，再与max1比较，后来再确保max1始终比max2大。时间复杂度O(n)，线性！

/*
  Try to find the 2 maximum number in an array
 */
#include <iostream>
#include <algorithm>

using namespace std;

void compare(int & , int & );

int main (){
    int a[8]={2,123,31,21,42,1,421,0};
    int max1,max2;
    
    max1=a[0];
    max2=a[1];
    //Make sure that max1 always be the most largest number
    compare(max1,max2);
    
    //Traverse the array to assign number to max1 and max2;
    for (int i=2; i<8; ++i) {
        if (a[i]>max2) {
            max2=a[i];
            compare(max1, max2);
        }
    }
    
    cout<<max1<<endl;
    cout<<max2<<endl; 
}

void compare(int & max1, int & max2){
    if (max2>max1) {
        swap(max1, max2);
    } 
}