如何快速找出一个数组中最大数和第二大数

     看到一道题是：快速找出一个数组中最大数和第二大数。

       我之前学了一些数组排序，例如冒泡排序，简单选择排序等等，然后我就想可不可以利用冒泡排序来实现呢？之前写过冒泡排序实现从小到大的排列，那么可以改成从大到小，然后输出第一个和第二个数就是最大和第二大的数。具体的源程序如下:#include<stdio.h>
#define N 5
int main()
{
int a
;
int i;
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
}
int j;
int max;
for(i=0;i<N-1;i++)
{
for(j=i+1;j<N;j++)
{
max=i;
if(a[max]<a[j])
{
max=j;
}
int temp;
if(max != i)
{
temp=a[max];
a[max]=a[i];
a[i]=temp;
}
}
}

printf("最大数:%d\n",a[0]);

printf("第二大数:%d\n",a[1]);
return 0;
}      之后我发现这个程序要用到二重循环，不太方便，尤其是它的思想逻辑性不强，有投机取巧的嫌疑，所以我又想了想。如何达到快速找出呢？
      在数组中要找出两个最大，那我可以假设a[0]最大，a[1]第二大。现比较a[0]和a[1]哪个大，就有两种情况，要不a[0]，要不就是a[1]，可以用if else语句；然后从a[2]开始与前两个最大和第二大比较大小，定义一个变量i，若a[i]大于最大的，那么a[i]就是最大的，最大的就是第二大的，依此类推。而要注意的一点就是去重问题，比如有两个最大的数，像a[3] ={4 ，5， 5}这个数组，它的限制条件就是a[i]大于第二大和不为最大值时，a[i]就是第二大的，下面是源程序;#include <stdio.h>
#define N 3
int main()
{
int a
;
int i;
for (i = 0; i < N; i++)
{
scanf ("%d", &a[i]);
}
int max = a[0];
int second_max;
if (a[1] < max)
{
second_max = a[1];
}
else
{
max = a[1];
second_max = a[0];
}

for (i=2; i <N; i++)
{
if (a[i]>max)
{
second_max = max;
max = a[i];
}
else if (second_max == max || (max != a[i] && second_max < a[i]))
{
second_max = a[i];

}
}
printf(" max =%d\n second_max = %d\n",max,second_max);
return 0;
}