寻找数组中的第二大数
2011-08-01 16:13
288 查看
方法一:
方法二:
#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; }
相关文章推荐
- 寻找数组中第二大数
- 寻找数组中的第二大数
- 寻找数组中第二大数
- 寻找数组中的第二大数
- 寻找数组中的第二大数
- 寻找数组第二大数和第K大数
- 寻找数组中的第二大数
- 寻找数组中的第二大数
- 简单的方式寻址数组中第二大数的方式
- 求出一个整型数组中的第二大数
- 寻找数组中第二大或第二小的数值
- Go语言算法之寻找数组第二大元素的方法
- 寻找数组中第二大或第二小的数值
- 写一个函数,找出一个整数数组中的第二大数
- 找出数组中第二大数
- 函数功能:传入一个数组,返回数组中第二大数。已知数组中的对象都是数字构成的字符串,且任意两元素不相等。 如传入:@[@"1",@"2",@"3",@"4"],返回@"3"
- 寻找N个数组中的第二大数
- 同时寻找最大数和最小数的最优算法 第二大数
- 【算法】寻找数组第K大数算法总结