编写函数找到数组中的最大值和第二大值

编写下列函数:

void find_ two_ largest(int a[ ], int n, int *largest, int *second_ largest) ;

当传递长度为n的数组a时，函数将在数组a中搜寻最大元素和第二大元素，把它们存储在分别

largest和second_largest指向的变量中。

程序如下：

#include <stdio.h>
#define N 10

void find_two_largest(int a[], int n, int *largest, int *second_largest);

main(){
    int i, a[N];
    int largest, second_largest;
    
    printf("Enter %d integers:", N);
    for(i = 0; i < N; i++)
        scanf("%d", &a[i]);
    
    find_two_largest(a, N, &largest, &second_largest);
    
    printf("Largest number: %d\nSecond_largest number: %d", largest, second_largest);
    return 0;    
}

void find_two_largest(int a[], int n, int *largest, int *second_largest) {
    int i, j, temp;
    int max = 0, sec_max = 0; 
    
    for(i = 0; i < n; i++) {
        if(a[i] > max)         /* 逐个比较得到最大值 */
            max = a[i];
    }
    
    for(i = 0; i < n; i++) {
        if(a[i] == max)        /* 逐个比较得到最大值的序号 */
            j = i;
    }
    
    temp = a[N - 1];           /* 把最大值换到数组末端 */
    a[N - 1] = a[j];
    a[j] = temp;
    
    for(i = 0; i < n - 1; i++){
        if(a[i] > sec_max) 
            sec_max = a[i];   /* 逐个比较得到第二大的值 */    
    }
    
    *largest = max;
    *second_largest = sec_max;
}

运行结果如下：