您的位置:首页 > 其它

查找第二大数的算法

2014-04-12 20:12 218 查看
#include <iostream>
#include <string>
#include <assert.h>
using namespace std;

//寻找第二大的数 采用记录两个数的办法
int secondbig(int data[],int N)
{
assert(N>=2);
int first,second;
if(data[0]>data[1])
{
first=data[0];
second=data[1];
}
else
{
first=data[1];
second=data[0];
}
//遍历所有数字
for(int i=2;i<N;i++)
{
if(data[i]>first)
{
if(data[i]>second)second=first;
first=data[i];
}
else if(data[i]>second)second=data[i];
}
return second;
}

int main()
{
int a[]={8,3,2,1,4,6,10};
cout<<secondbig(a,7)<<endl;
return 0;
}

一个简单的思想是遍历两遍,第一遍遍历的时候找到最大值,然后在第二遍的时候,在排除最大值的情况下找到最大值,这个第二遍遍历的最大值就是第二大的值。

一个比较简单的想法是遍历两边数组,第一遍找出最大值。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: