方法一：

#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("這個(gè)數(shù)組中的次大值為：%d\n",second);system("pause");return 0; }

?方法二：?

/* 寫(xiě)一個(gè)函數(shù)找出一個(gè)整數(shù)數(shù)組中,第二大的數(shù)(microsoft) 要求效率盡可能高 */ #include "stdio.h" #include "stdlib.h" int find(int *a,int n) //從數(shù)組的第二個(gè)元素開(kāi)始查找 { 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];}//最大值和次大值相等(數(shù)組的第一個(gè)元素為最大值的時(shí)候) if(first==second){second=find(a,size); //從數(shù)組的第二個(gè)元素開(kāi)始找一個(gè)最大值的即為次大值}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("這個(gè)數(shù)組中的次大值為：%d\n",second);system("pause");return 0; }

總結(jié)

以上是生活随笔為你收集整理的寻找数组中的第二大数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。