写一个函数找出一个整数数组中，第二大的数

题目：写一个函数找出一个整数数组中，第二大的数。

算法分析：

1）假设数组中的前两个元素就是最大和第二大，即max和smax；

2）从数组的第二个元素开始遍历数组，当有元素大于max的时候，将max赋值给smax，再将最大的那个元素赋值给max；

3）如果当前元素小于max，并且大于smax，那么就让smax当前元素。

算法实现：

方法一：

#include
#include
#define N 10

int main()
{
  int max=0;
  int smax=0;
  int s[N]={1,2,3,4,5,6,7,8,9,0}
  if(s[0]>s[1])
  {
    max=s[0];
    smax=s[1];
  }
  else
  {
    max=s[1];
    smax=s[0];
  }
  int i=0;
  for(i=2;i<10;i++)
  {
    if(s[i]>max)
    {
      smax=max;
      max=s[i];
    }
  else
  {
    if(max>s[i]&&s[i]>smax)
    {
      smax=s[i];
    }
   }
   return smax;
}

方法二：

#include
#include

int findsmax(int *a,int size)
{
    int max = a[0];         //最大值  
    int smax = a[1];        //次大值 
    for(int i = 0;i < size;i++)
    {
        if(a[i] > max)      //更新最大值和次大值 
        {
            smax = max;  
            max = a[i];
        }
        else if(a[i] < max && a[i] > smax)  //更新次大值  
        {
            smax = a[i];
        }
    }
    return smax;
}

int main()
{
    int a[] = {22,222,76,26,87,99};
    printf("second value = %d\n",findsmax(a,sizeof(a)/sizeof(a[0])));
    return 0;
}