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

刚开始接触这个题的时候，我的脑子快速飞转，但是能想到的是“冒泡排序（由大到小）”，然后取出数组的第二个值。

但是很多其他的情况还是没有考虑的，

1、没有第二大值，也就是这一组数字都一样。

2、第二大值不止一个，

3、考虑到性能方面，冒泡排序性能太低，循环次数太多。

中和以上情况，写出如下算法：

　　　　 /// <summary>
/// 找出一个整数数组中，第二大的数
/// </summary>
/// <param name="data">整数数组</param>
/// <param name="count">数组长度</param>
/// <returns>第二大值</returns>
public int Find_Sec_Num(int []data,int count)
{
int max_Num=data[0];
int sec_Max = -32768;
for(int i=0;i<count;i++)
{
if(data[i]>max_Num)
{
sec_Max=max_Num;
max_Num=data[i];
}
else if(data[i]>sec_Max)
{
sec_Max=data[i];
}
}
return sec_Max;
}

/// <summary>
/// 返回信息
/// </summary>
/// <param name="data">数组</param>
/// <param name="count">长度</param>
/// <returns>返回信息</returns>
public string Get_Info(int []data,int count)
{
int secMax = Find_Sec_Num(data, count);
string returnInfo=null;
if (secMax == -32768)
{
returnInfo = "第二大值不存在或为-32768";
}
else
{
returnInfo = "第二大值为" + secMax;
}
return returnInfo;
}