找出数组中第二大的数

题目：写一个函数找出一个整数数组中，第二大的数。

[cpp] view
plaincopyprint?

#include <stdio.h>

//初始化最大值为a[0]，次大值为a[1]，遍历一次，每次比较并更新最大值和次大值，最后就可以得到次大值。

int findsecondmaxvalue(int *a,int size)

{

int max = a[0]; //最大值

int second = a[1]; //次大值

for(int i = 0;i < size;i++)

{

if(a[i] > max) //更新最大值和次大值

{

second = max;

max = a[i];

}

else if(a[i] < max && a[i] > second) //更新次大值

{

second = a[i];

}

}

return second;

}

int main(void)

{

int a[] = {22,222,76,26,87,99};

printf("second value = %d\n",findsecondmaxvalue(a,sizeof(a)/sizeof(a[0])));

return 0;

}

执行结果：



本文部分内容摘自：/article/1422851.html