對于怎么找到數組里的第二大數是不是很多小伙伴們都非常的好奇呢？那么我們現在就針對這個問題一起去看看尋找數組中第二大數的方法，感興趣的小伙伴們一起來看看吧。
方法一：
?
?
#include "stdio.h"
#include "stdlib.h"
//初始化最大值為a[0]，次大值為a[1]，遍歷一次，每次比較并更新最大值和次大值，最后就可以得到次大值。
int findsecondmaxvalue(int *a,int size)
{
??? int i,max,s_max;
??? max=a[0];? //最大值
?s_max=a[1];? //次大值
??? for(i=0;i<size;i++)
??? {
??????? if(a[i]>max)
??????? {
???s_max=max;? //更新最大值和次大值
???max=a[i];
??????? }
??else if(a[i]<max && a[i]>s_max)?? //更新次大值
???s_max=a[i];
??? }
?return s_max;
}
int main(void)
{
??? int second,a[]={111,23,3,5,652,2,3};
??? second=findsecondmaxvalue(a,sizeof(a)/sizeof(a[0]));
??? printf("這個數組中的次大值為：%d/n",second);
?system("pause");
?return 0;
}
方法二：
?
?
?
/*
寫一個函數找出一個整數數組中,第二大的數(microsoft)
要求效率盡可能高
*/
#include "stdio.h"?
#include "stdlib.h"?
int find(int *a,int n)?? //從數組的第二個元素開始查找
{?
?int i,second=a[1];
?for(i=1;i<n;i++)
?{
??if(a[i]>second)
???second=a[i];
?}
?return second;
}
int findsecondmaxvalue(int *a,int size)?
{?
?int i,first,second;
?first=second=a[0];
?for(i=1;i<size;i++)
?{
??if(a[i]>first)
??{
???second=first;
???first=a[i];
??}
??else if(a[i]<first && a[i]>second)
???second=a[i];
?}
?//最大值和次大值相等(數組的第一個元素為最大值的時候)?
?if(first==second)
?{
??second=find(a,size); //從數組的第二個元素開始找一個最大值的即為次大值
?}
?return second;
}
int main(void)
{
?int a[] = {12012, 3, 45, 5, 66, 232, 65, 7, 8, 898, 56, 878, 170, 13, 5};
?int second=findsecondmaxvalue(a,sizeof(a)/sizeof(a[0]));
?printf("這個數組中的次大值為：%d/n",second);
?system("pause");
?return 0;
}
看完上述關于尋找數組中第二大數的方法后你學會了嗎？我們只要多加練習，我們的腦袋會變得更加好用，也會更加容易學習到新的技巧。
