큰 숫자를 찾다

본고에서 말하고자 하는 것은 k=2의 이런 특수한 상황이다.k가 다른 값이라면 내가 생각한 가장 직접적인 방법은 수조 데이터를 정렬한 다음에 k의 큰 수를 되돌려주면 된다는 것이다.k=2의 경우 다음과 같이 처리됩니다.

int Find(int data[],int n)
{
    int sec_num = -32767;
    int i;
    int max = data[0];    // 

    for(i = 1; i < n; ++i)
    {
        if(data[i] > max)// data[i] max ， max
        {
            sec_num = max;
            max = data[i];
        }
        else
        {
            if(data[i] > sec_num)// data[i] sec_num ， sec_num data[i]
                sec_num = data[i];
        }
    }
    return sec_num;
}