寻找数组中第二大数

/*
* 写一个函数找出一个整数数组中,第二大的数(microsoft)
* 要求效率尽可能高
*/
#include<stdio.h>
#include<stdlib.h>

int find(int *a,int n)
{
int i=1;
int second=*(a+i);
while(i<n)
{
if(*(a+i)>second)second=*(a+i);
i++;
}
return second;
}

int findsecondmaxvalue(int *a,int n)
{
int i=0;
int first=*(a+i);
int second=*(a+i);
while(i<n)
{
if(*(a+i)>first)
{
second=first;
first=*(a+i);
}
else if(*(a+i)==first)
{
//do nothing
}
else if(*(a+i)<first&&*(a+i)>second)
{
second=*(a+i);
}
else
{
//do nothing
}
i++;
}
//最大值和次大值相等(只可能出现在数组的第一个元素)
if(first==second)
{
second=find(a,n);
}
return second;
}

int main()
{
int a[]={9,5,1,7,4,6,2,3,8};
int n=sizeof(a)/sizeof(a[0]);
int second=findsecondmaxvalue(a,n);
printf("次大值=%d\n",second);
}

C#写法

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
int[] ar = { 1, 2, 3, 4, 5, 6 };
try
{
Console.WriteLine(get2rdMax(ar).ToString());
}
catch (Exception exc)
{
Console.WriteLine(exc.Message);
}
Console.ReadKey();

}

private static int get2rdMax(int[] ar)
{
int max = ar[1], s_max = ar[1];
for (int i = 0; i < ar.Length; i++)
{
if (ar[i] > s_max)
{
s_max = ar[i];
if (s_max > max)
{
max += s_max;
s_max = max - s_max;
max -= s_max;
}
}
}

if (max == s_max)
throw new Exception("no second max!");
else
return s_max;
}

}
}

C语言写法，改写C#的

#include <stdio.h>

int main(int argc, char *argv[])
{
int ar[7]={1,2,3,5,6,2,3};
int second=get2rdMax(ar,7);
printf("%d \n",second);
}

int get2rdMax(int *ar,int n)
{
int max=ar[1];
int s_max=ar[1];
int i;
for(i=0;i<n;i++)
{
if(ar[i]>s_max)
{
s_max=ar[i];
if(s_max>max)
{
int temp;
temp=s_max;
s_max=max;
max=temp;
}
}
}

if(max==s_max)
{
return 99999;
}
else
{
return s_max;
}
}