尋找一個數組中的次大值

實作時間複雜度為O(n)的一個算法求得數組的次大值。

#include <stdio.h>

int getMax2 (int array[], int n)
{
    if (n<=1) {
        return -1 ;
    }
    if (array[0]>array[1]) {
        max=array[0] ;
        max2=array[1] ;
    } else {
        max = array[1];
        max2 = array[0];
    }

    for (int i = 2 ; i<n-1 ; i++) {
        if (array[i] > max) {
            max2 = max ;
            max = array[i] ;
        } else if (array[i]>max2) {
            max2 = array[i] ;
        }
    }
}
int main (void)
{
    int array[10] = {1,4,2,5,2,6,3,7,3,5} ;
    int max2 = getMax2(array, 10) ;
    printf ("%d",max2) ;
    return 0 ;
}