算法寻找数组中的第二大数
方法一：
- #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
- {
- if(a[i]>max)
- {
- s_max=max; //更新最大值和次大值
- max=a[i];
- }
-
else if(a[i]
- 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
- {
- 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
- {
- if(a[i]>first)
- {
- second=first;
- first=a[i];
- }
-
else if(a[i]
- 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;
- }
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29012686/viewspace-1149848/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
算法搜狗笔试题链表合并
下一篇：
单源无权最短路径举例——字梯问题
请登录后发表评论
登录
全部评论
