您的位置:首页 > 其它

找出数组中第二大数

2011-09-07 12:02 351 查看
寻找数组中最大值和最小值方法得到提示,每次比较两个数,将胜者同MAX比较,败者同MIN比较。

代码如下:

#include "stdio.h"
#include "stdlib.h"

#define LEN(arr) sizeof(arr)/sizeof((arr)[0])

struct Result{
int Max;
int SecondMax;
};

void GetSecondMax(int* arr, int len, Result* rlt)
{
for(int i=0; i< len-1; i=i+2)
{
if(NULL==arr[i+1])
{
if(arr[i]>rlt->Max)
rlt->Max=arr[i];
else if(arr[i]>rlt->SecondMax)
rlt->SecondMax=arr[i];
}
if(arr[i]>arr[i+1])
{
if(arr[i]>rlt->Max)
rlt->Max=arr[i];
if(arr[i+1]>rlt->SecondMax)
rlt->SecondMax=arr[i+1];
}
if(arr[i]<arr[i+1])
{
if(arr[i+1]>rlt->Max)
rlt->Max=arr[i+1];
if(arr[i]>rlt->SecondMax)
rlt->SecondMax=arr[i];
}
}
}

int main()
{
int test[10]={3,2,4,1,5,2,7,9,0};
Result* rlt = (Result*)malloc(sizeof(Result));
int len=LEN(test);
GetSecondMax(test, len, rlt);
printf("Max=%d\nMin=%d\n", rlt->Max, rlt->SecondMax);
getchar();
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: